police stance
The normal stance that the police take on this matter (according to numerous posts by people who've had their dogs stolen) is that it's a civil matter and they won't get involved.
Of course without the police's assistance, and without the address where the dog is being held, it's then impossible to take civil action as well. (Not that you should have to, a dog is property, if it's reported stolen then the police should investigate).