It is illegal to put things in someone else’s mailbox. Beyond that, I think dressing as one so you can snag some keys from the backroom of the post office for a quick joyride should be perfectly legal.

Yes, unless it’s an element of a crime like fraud or theft.