The Canadian government requires all businesses to keep their records and related documents up to six years. The CRA website contains an informative article on this subject, and explains when a business requires permission from the CRA before it can destroy old records. See the information here.