LinkedIn lets you decide whether or not to have a public-facing profile. That profile is fully indexable by search engines. You can choose to turn it off.
I wrote a script a while back to scrape people's public profiles based on Google searches like this. Two things I would add to the article:
1) You get a lot of false positives, even with very well constructed Google queries. Especially, for some reason, international users.
2) You don't actually get the person's phone number this way so you'll have to call the company's main number to reach them. This may be a problem if they don't pick up their office phone a lot -- and few people do.
You're so desperate for connections that you google people in your area and cold-call them? Sorry, that's just anti-social.