How do I recover everything from stolen phone to my new phone

The only way that works is if you have a backup file created on a computer or on iCloud before the iPhone was stolen. If you do not use iCloud for backups, or do not have a backup file on a computer (to restore from), then you will not be able recover the data.

Axel F.

You do have a recent backup of the old phone on iCloud or a computer, correct?

Restore your iPhone, iPad, or iPod touch from a backupAppleOfficial Apple Support › en-us