Renting a mailbox online starts with choosing a Virtual Office Address provider in the location that you need to have an address. You can rent a mailbox online since all that is required from you is to fill in the mailbox rental agreement forms and USPS 1853 form to register your new business address, which can be done via email. Once those are filled out you can freely change your registered business address online.