My contacts disappeared when I deleted a old email address

Your contacts were saved on that account,

If you deleted that account from the server, you can't get them back unless you have a backup.

If you only removed the email from the iPhone, add it again and turn on contacts to get the contacts back.