There is no concept of "permission" here as freedom of speech is more important. If you don't want people to have your info, don't give it to people. You are perfectly entitled to "unfriend" someone (in real life) if they give away your data without your permission.

Yahoo, hotmail etc, they all used to scoop up contacts when users (willingly, just like they do with facebook) agreed to give them access in exchange for services rendered.

This is totally different from the government (a third party to either transaction) forcing Facebook to give them data (or stealing face book's data).