What would you do if they stole your dog?

Only thing you could really do is just set a high reward and maybe someone can actually find it else you're pretty much in shit luck. Only thing you can do is learn, adapt, and move on.