I assume this is IMAP and not POP3.
Ask your company to check their backups - they should have some system for automatically backing up files, although if you were using only webmail (i.e. not a locally installed mail client) then the mails would never be downloaded to your computer anyway.
Is your mobile definitely showing nothing in the inbox or trash? Sometimes a mis-configuration can mean deleted mails end up in a local folder (maybe called Trash, or Bin, or Deleted) and not the “official” trash folder, so check if you have any folders either visible on webmail or on your phone that might have the missing files.
I’ve never used an AI browser, but I suppose there’s also the possibility that Perplexity decided to delete them for you …