Canada's two universal phone directories, the Yellow Pages and Canada411, are automatically updated and maintained from public phone records. You don't need to take any specific action to be included in those listings, though you can contact both publishers with specific requests, if necessary.
As soon as you apply for a new phone number, or phone line, for your home or business, the phone company adds the number, your address and the name of your business to its public listing. The Yellow Pages and Canada411 draw all of their information from this publicly accessible list. When you make changes to your phone number, either due to moving or switching providers, both 411 listing services are automatically notified. Canada411 usually updates your listing within one to two months.
All changes to personal listings for residential phone numbers must be made with the telephone company; Canada411 doesn't update or change listings.
The Yellow Pages works a little differently. Business categorization in the Yellow Pages takes data from the business registrations, but you can use the Yellow Pages "Improve Your Listing" feature to update your business information. Enter the primary business number into the search box on the "Improve Your Listing" page and then follow the prompts to update your info.