A google horror story: what happens when you are disappeared

When companies host all of your data and have the ability to delete you and it at-will, all sorts of nightmarish science fiction futures are possible. This is the other side of the "identity theft" nightmare where the companies thieve and destroy individuals' identities. What are these companies' responsibilities? Who is overseeing them? What kind of regulation is necessary?