Options for setting up a permanent address include using a family member’s address, getting a P.O. box, or using a virtual mailbox service.