How do I get a replacement for my stolen iPhone?

Did you have AppleCare+ Theft and Loss Insurance on the phone?

If yes, you can file a claim........https://support.apple.com/iphone/theft-loss-claims

If you had insurance with another company, contact the company.

If you did not have insurance on the phone, you will have to buy a new phone.