Access to my mailbox?

Legal or not, you can always get your own PO box at the post office, or at a mailbox company. I don't think there is any requirement for free access to your mail, though. It's best to make your own arrangements.