I'm not sure if you need an address to sign up for a private mailbox at places like UPS Stores.

But a lot of people might receive mail at a friends' address with permission. But, you still need to have a friend or family with a stable address who is willing to help.