4. Fire the Mailman
That's right, no mailmen or women allowed. Don't worry, there are plenty of other ways to deliver the office mail — snail mail (you know, with real snails), e-mail, even air mail (this, of course, would use pigeons exclusively as couriers). It may be a tad bit more difficult to accurately when your mail will arrive, but at least the new boss isn't chasing your mail (and the mail courier) out of the office.