Where do I buy a replacement cell phone?

Contact your service provider ! If you have proof you've reported the theft to the police - you SHOULD get a free replacement. HOWEVER - the phone company is not forced to give you a free replacement handset ! If they consider you were negligent in 'losing' your phone - they WILL charge you for a new one !