If you suspect your dog has been stolen, contact the police and file a report. Provide them with any information you have, such as a description of your dog and any suspicious activity you may have witnessed. Contact local animal shelters and rescue organizations, as well as online lost and found pet resources.