The Buyable Mailboxes mod by Snaitf allows you to remove your current mailbox and add a different one. The description makes me think it might even work if you install the mod, change your mailbox by selling the current one and getting another, and remove the mod, but I didn't test.