So after all the comments on here and a nice phone conversation with the post office, I lost that 'bad feeling' that I had and picked up the package without any problem. I appreciate all the input.
As for a PO box, being that I don't have a fake id or have any idea how to get one, the box...