This one should be simple and reasonably fun. The bonus conditions aren't required, I just added them for an additional layer of Fun™ if you wish. There's also Suit Only but I can't imagine this would be all that much faster with a disguise honestly.
I Know Paris Inside & Out (Paris-PC): 1-02-9249288-02
A simple Any/Any contract in and around the front entrance of the palace. For bonus style points, use default equipment, and for super style points don't go into the palace at all.