Can I back up my stolen iPhone?

Has to be in your hands to do any backup. So it is too late now to think about a backup.

Data you sync to iCloud will still be recoverable when you get a replacement and login your AppleID to iCloud.

If there is no backup … you can’t.

Backing-up must be configured ON the device and performed BEFORE disaster strikes.