Thieves? Are they perhaps jewel thieves? That may not sit well with the Diamond Dogs if they ever meet.
But yes, freaking out is probably what I'd do if I had turned into another animal (from a human I mean, since humans are animals).
I'm betting on time travel. That's how the human protagonist in Pokémon Mystery Dungeon Explorers of Sky got turned into a Pokémon.