I got a box at one of the ship and post places so the address would not be a PO Box and they could sign for packages if needed.
They required 2 forms of ID, both with ID numbers; one could be a utility bill (electric, phone, etc.) You can get a fake drivers license for your state online. Then mock up a fake utility bill on your computer. Print it out at Kinkos on a laser printer.
Bingo, you're in business with a fake name and address.