People, I could not make this stuff up: Only last week the Egyptian government detained a stork for espionage.
The kicker is they're not even that special for doing so... According to BBC News, sharks, cats, bats, and other animals have all been formally accused of being spies by actual, real, international governments (who presumably get paid to do this shit).
My favorite is the spy squirrels. Per BBC News:
Iran has also felt threatened by animal agents. In 2007 the Iranian army arrested a team of 14 "spy squirrels" found near a nuclear enrichment plant. Officials said they succeeded in apprehending the suspects "before they were able to take any action".
Did you get that last line?! AMAZING.