Hello,
My US company asks me a resident address. I am not a US citizen and I work with a visa. I travel a lot and stay on hotels. Thus I do not have a fixed abode.
Currently I am not on US thus I do not have even an US hotel address.
It seems that I cannot use a post office box.
Can I use a mailbox?
Do I really need an US address?
What are my solutions?
Thank you
You can get a mailboxes at a lot of places that have a regular street address. Most UPS stores have them, and there are dedicated mailbox places.
Is-it legal/allowed to use a mailbox?
That depends on whoever asks you to provide an address. There is certainly no general legal obligation for people to use physical addresses rather than mailbox addresses. It might be, however, that whoever asks you to provide an address insists on a physical one, rather than a mailbox.
You say in your case it’s your company asking for an address. It depends on the particular company policy whether they accept mailboxes or not. Why not simply ask them? They’re the most obvious and reliable source for an answer to your particular question.
Of course, with mailboxes the problem remains that you actually have to get hold of the mail dropped there somehow. It sounds like you’re not going to be able to collect the mail from the box in person since you’re travelling around. An alternative would be to ask the mailbox provider to bundle the mail and mail them periodically to the changing physical addresses (hotel etc.) you can be reached under at a particular moment. That will certainly cost you a fee, but it should be doable.
My company does not know If I can use a mailbox. Thus I have to find by myself if it’s authorized (by IRS,US laws, immigration, …) and then prove it to my company.
One possible solution:
“Get a mailbox at a UPS store or similar establishment, and use that as your home address. Don’t get a post office box. PO Boxes are dead giveaways, but a commercial mailbox has a street address. The address will read 1234 Anystreet, PMB123. PMB stands for private mailbox. When you give your address substitute a pound sign (#), or Apt. Never write PMB. This will not affect delivery of mail.”
From: Survival Guide to Homelessness: Employment
As to whether it’s “allowed”, I would have gone with not telling them it’s a mailbox at all. They want to be able to mail you stuff, they can mail you stuff, and that’s all they need to know. I guess it’s too late for that though unless you’re prepared to lie and say you’ve found an apartment.
Are you sure they’re wanting an address in America? If so, could not the address be care of themselves? Presumably you do have a permanent address outside the US?
If you’re going to be in America a while, presumably you’re going to need an American bank account, so you should get something that satisfies them too.
The OP is not homless really, he is what I would’ve said, in my day, “Of no fixed address” 
It’s is up to the individual company providing the service to set rules, within the law of course.
For instance to open a mailbox at a UPS store, you’ll have to give ID, such as a state issued driver’s license. In the OP case a passport would probably be an acceptable replacement.
You could also try a mail forwarding service. A lot of businesses use this as it looks better. I used one when I had my own business. This way I had a “downtown Chicago” address in a big office building.
The OP is probably thinking of a lot of the controversy of the 9-11 attackers, some which used mail forwarding and stand alone boxes to imitate actual residences. For instance if you mail forwarding is 123 Fakes Street PO Box 456, you could’ve written it 123 Fake Street #456
A mailbox at the UPS store is useful if you get packages, not only will they accept packages from FedEx, UPS or any other company they will forward them on to where you are (At an extra charger per package of course)
Being in a situation similar as the OP (of no fixed address, working out of the US, but the reason I’d given up my leased apartment is that I knew I’d be spending 6 months traveling, both within and outside the US), what I did was use my office’s address and make arrangements with my coworkers to let me know about anything that arrived by physical mail.