Just like phone books that list people's telephone numbers, there are websites that do the same thing. With these electronic phone directories, you pick the city and type in your friend's name (or the name of his or her parents) to find the phone number. You can also do the same thing to get the number of a business.
It may be harder to find your friends' e-mail addresses, because most people's addresses are not listed on the Internet. The easiest thing to do is to ask them for it, then write them down.
Here are some good places to start: