I do not think there is any way to recover deleted trash which usually remains 7 days if trash is not deleted out, best not to use the trash folder unless absolutely sure you may not want to view in the future, but to hold emails in folders or archive the emails for future reference.
Perhaps the tracking number could be obtained from the supplier/company if you log into the account of the company and look at orders placed, it usually has tracking data for the order or ring the supplier help line with your details.
One good tip is to auto forward emails to another email address so you would have a second copy if the original email is lost for some reason, possibly use a virgin secondary account or "any other email provider", I do that and use a secondary virgin email account as a backup to my primary virgin email
I have also on occasion deleted emails myself, and then regretted doing so, or have need to read then again.
The virgin email storage space is a massive 25gb, so I store all my emails for a long time.
alf28