First of all I would be
VERY leery about sending all that info they are asking for. They should NOT be asking for that personal info from you.
Go to any UPS Store in any state. Pay for the box, they give you an address and no ID required period. They do everything a post office does only they are privately owned and can provide an address that you can use when a po box address is not accepted when doing business.
http://www.theupsstore.com/Pages/index.aspxBecause of the new stupid ID act, and the patriot act you can no longer get a real po box if you don't live in that state and have a DL license from that state, UPS Store remedies that.
I just had someone I knew that lived in Florida open a po box for me. They don't care what mail gets delivered to it just that the person that paid for it had a DL for that state. :R