If you want to recovering deleted Verizon email, it may be an problem sometimes with your email account.
You can check your trash/spam folder, it may be in your inbox/deleted folder
Change the password
Disable 3rd party app or extension
Clear cache and cookies
Read also: How Do I Reset AOL Mail Settings?