I've heard of things like iPostal and Traveling Mailbox. Do these services allow you to register with bank, DMV, IRS, Voting, etc? How do they work? Would a normal P.O box using its physical address from USPS work? I've tried researching it and haven't gotten clear answers.
I don't want to show up on those whitepages sites with all my information on them. I want to stop it from the start.
If you're paying property taxes, you're going to be in a database. At least here in Texas, all addresses (home, business, empty land) are in the county's appraisal and tax database that's publicly searchable.
Right, and the data in Texas contains your address and name attached to it. It's all public, you can't avoid it. I don't know about other states but I assume it's the same