Yeah, that sucks.

However I can see why they have rules, and try to apply them evenly, because you and I both know there are people who would have their pets lounging on the counter while they're baking and not think twice about it. I realize that's not you but the government doesn't.
What now? Time to get creative.

Perhaps you could "loan" your cats to a friend while you sort it out.
Kidnap Abbott until they grant you and exemption.
Say, "I'm Indonesian and you're not the boss of me".
Tell them you're making burgers instead.