The portly little man tries his best to find her cat through normal means. He files various reports, fills out a metric ton of paperwork, and even makes and gives out little pamphlets to guards filled with information on what to do if they see guards they don't recognize. But he doesn't go to Edarial, or even Zevros - the thought doesn't occur to him that either would want to know this happened in the palace. So he goes through entirely official channels.

Someone else working through official channels notices. Nataliem is annoyed, but it's not like this is a difficult problem to fix. The bureaucrat is stonewalled by bribed and threatened officials.

Ultimately, he makes almost no progress at all.