How do I restore my info from a phone that has been lost

To restore information from an iPhone that was lost to a new iPhone:

If the backup of the old phone was to iCloud, see instructions in Use iCloud to transfer data from your previous iOS or iPadOS device to your new iPhone, iPad, or iPod touch - Apple Support

If the backup of the old phone was to a computer, see instructions in Use the Finder or iTunes to transfer data from your previous iOS device to your new iPhone, iPad, or iPod touch - Apple Support

Bendog13 wrote:

How do I restore my information from the iPhone that I lost to my new iPhone?

And if you have no backups, then you can only access that data which you stored elsewhere; whether in iCloud, or otherwise.