Question: how to recover deleted messages from verizon?
Answer: From a web browser on a computer, sign in to My Verizon.
Hover your cursor over Account then navigate: Plan overview > Verizon Cloud > Access My Cloud.
Click Settings.
Click Trash.
Click an option: ... 
Select the media you want to restore by clicking the box next to that line item. ... 
Click the Restore icon.