What are the mailbox regulations on package size?

Typically, so long as your item is packaged appropriately, and it carries the correct amount of postage stamps, it should be fine as long as it fits in the mail slot. To be on the safe side, I would suggest simply visiting the local post office to mail it. You can guarantee safer shipping by mailing directly from the office.