Let the Right People Know The first thing to do is to let the authorities know your mobile device was stolen. File a report with the police—not only is this helpful for insurance purposes but it also increases recovery chances. Let your cellular provider know as well in case you’re dealing with charges and calls you did not make.File a claim with your insurance company to get started on securing a replacement device, and let your employer, family, and friends know about the theft.