Duct cleaning services in Canada should be cleaned every few years. A professional duct cleaning company should do the job correctly. Avoid companies that use chemicals. They may be able to clean the ducts, but they will not eliminate the bacteria and mold that may build up.