Before hiring a moving company you should generally make sure you are dealing with a legitimately registered business.
                                Some moving companies are incorporated in a specific province or territory like Alberta and others are federally incorporated.
                                You can lookup federal corporations Corporations Canada online database here.
                                
                                    Agency: Government of Canada, Corporations Canada
                                    Address: C.D. Howe Building, 235 Queen Street, Ottawa Ontario K1A 0H5
                                    Phone: 1-866-333-5556
                                    Website: www.ic.gc.ca
                                
                                When looking to hire a moving company from Alberta, you may want to lookup your company in the provincial register.
                                                                    
                                        Agency: Out-of-province corporations, Alberta
                                        Phone: 780-427-7013
                                        Website: www.alberta.ca
                                    
                                                                Generally, all businesses - even federally incorporated ones - have to register in the province or territory in which they do business. This includes corporations, partnerships, and sole proprietorships (except those operating under a person's name). You may wish to seek information from the provincial registrars, some of which are available online, particularly when dealing with smaller businesses.