What would you do if they stole your dog?

Damn man, that genuinely sucks.
Nohing much you can other than filing a police report and putting up posters, which you already did.

Maybe try to advertise it in local newspapers.