10 digit local dialing is mandatory. This means you have to include the area code when you are dialing even if you are calling someone in the same area code.

Pay phones are 50 cents but you can pay with a call card. You can also buy a phone card (or carte d'appel in French), it's a prepaid phone card ($10 usually) that debits every time you use it. Those cards are available at most convenience stores (dépanneurs).

If you are looking for a phone number, there's the Canada 411 site, it works for individuals and companies. For the yellow pages, there's the Canada Yellow Pages site. Or if you are in Montreal, the 4-1-1 information service is also available.