Perhaps the government should protect us more actively. It could hand us fake-ids we can use when dealing with these companies. And it could give us fake home addresses, etc. Like a witness protection program, but for everybody. And it could provide an API for sending (e)mail to real users, using their fake info. And it could set up a VPN service for everybody to mask IP addresses.