What would the police do if you reported your dog stolen by your ex-husband?

The police would not have jurisdiction in such a matter. The person involved would need to pursue the action through the civil procedure as established by the laws of their state of residency.