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.
It won't be, at worst it will be passed around a bunch of marketing companies sending you a bunch of pointless junk mail. And that's really only if you go to a shitty bank.
That's entirely reasonable and I totally agree with you, however banks are pretty tightly regulated and can't give away or sell customer information. Much higher likelihood it's an app on your phone that's been harvesting your data to a broker, or your data was aggragated from a breach and sold.
I think this question generates so much hate because it makes the privacy-concerned audience realize there is actually little hope for privacy in our society in its current state.