Use the evidence you have to sue for conversion in small claims court. You had better have solid admissible evidence rather than just conclusions, though.
You can hire a lawyer to investigate and file a lawsuit to get your dog back if he/she is able to determine where the dog is.
Though we strive to provide accurate legal information in our answers on AVVO, our answer should not be construed as legal advice and it does not create an attorney-client relationship. Our firm only forms attorney-client relationships by written agreement signed by both our firm and the client. Please seek an in-person consultation with an attorney immediately as almost all legal matters are time sensitive and failing to meet deadlines can result in adverse consequences.
First of all, is your dog chipped? If so, ownership will be proven once the dog is located. You need to insist that the police follow up on the leads you provide. Speak to the watch commander, the lieutenant or the chief. Go to the local press and ask them to help you. You can hire a lawyer to helping you along. The suggestion of a lawsuit is good but you will have a hard time proving the woman has/had you dogs unless you have more facts that provided here. Best wishes on getting your dog back.
Although AVVO describes this site as providing free legal advice, it is really a simple Q&A forum. The volunteer attorneys provide general answers. No specific legal advice is given here and no attorney-client relationship is established. For precise direction and legal advice, please consult in person with an attorney in your area. Be sure to bring all relevant paperwork with you.