No resident address, how to get one?

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?

If you get a mailbox at a place like the UPS store here in California--it doesn't count as a mailbox--since it is a private residence and you just are renting a portion of it.

The thinking here is that there are homeless people--and even they need to qualify for a way to get a drivers license (presuming they still have a car)--and so they do allow it from what I understand (besides who would know if you don't put the name "PO Box" on your address)

Just put the address of the UPS store--then use the PO Box by putting #XXX where XXX is the box number.