Where can I buy phone books? Phone Books
If you're looking for paper phone books, your local phone company can often help. They usually have contacts with phone companies elsewhere.
For most countries, the online directories are usually more up-to-date.
For historical phone books, try a major library either near you or near the area you are interested in.