Avoid usage of the iPhone at any cost. Avoid taking new photos or downloading large files, since new data can overwrite deleted items. Open Messages and check Trash. Recover anything you find there.

If you own an iPhone, you might already have an iCloud account for your file storage needs. And if you don't, you should; regular online backups make it much easier to restore your data if your phone ...