I'm not an expert on PA regulations, but I do know that I was able to do everything I needed without a permanent address, including getting a passport, drivers license, car insurance (GEICO offers a special insurance class just for RV full-timers, which is a blend of homeowners and auto insurance), and the postal forms needed for mail forwarding services.
And, one more thing:
"Also, even if I could, somehow, get a mailbox, it would create yet another red flag on my credit reports, because the credit agencies mark, as suspicious, any address which receives mail for many different people."
This is definitely not true. Credit card payments might get flagged if the billing address is a forwarding service (though it has not been the case for me; I've had trouble ordering items shipped to addresses other than my billing address, but I've never had a payment refused because the billing address was a forwarding service), but your credit report will, in no way, be effected by using such a service. I promise you it will not "red flag" your credit reports.
It sounds like you've had a bad run of luck, and it's gotten you feeling like a victim on all fronts. It's understandable. I feel beaten down by bureaucracy sometimes, too. But, you do have some fundamental rights in the US, regardless of whether you have a home or not. Get the ID thing sorted, and everything else will start to fall into place. If PA won't help you get that sorted, raise hell until someone does help you; contact your local state representative or city mayors office or write a letter to the head of the DMV or the local newspaper. You have a right to have an identity. You can't possibly get out of homelessness without one.
I am homeless, and so, my original comment was not merely hypothetical. I live in Philadelphia, which is, according to Wikipedia, the fifth most-populous city in the United States. Texas sounds rather laid back, but that's not the way it is here. Every day, I feel as if I am "an outlaw, flaunting convention and decency" because not having what's considered a "legal" residence is generally seen as a major indicator of there being something seriously wrong with me. Lacking a fixed address should not effectively make me a criminal.
You mention MBE. I just went to their website, and the first thing that catches my attention is a news item [1] stating that I need to show ID to send a package, via UPS, from an MBE location, unless I already have a shipping label prepared from an existing UPS account. On a related note, this reminds me that FedEx here doesn't take cash. Anyway, there doesn't seem to be an MBE in Philadelphia, but other mailbox places that I have come across all require ID [2] and most require me to fill out a form [3] which tells the Post Office that the mailbox provider has my authorization to handle my mail. It is impossible for me to (honestly, legally, or however you want to put it) fill out that form. Also, even if I could, somehow, get a mailbox, it would create yet another red flag on my credit reports, because the credit agencies mark, as suspicious, any address which receives mail for many different people.
I've been removed from life's DNS. :(
ICANN you hear me?
[1] http://mbe.com/ps/Pages/PhotoID.aspx
[2] http://southstreetbusinesscenter.net/mailbox_rental
[3] http://virtualpostmail.com/ps/308/usps-form-1583-in-5-minute...