You can visit their workplace or office where they execute their paperwork. Check out their legal papers and license whether they have a proper license by the government to run their business. Then, ensure they have enough manpower. Also, ask people nearby about the reputation of the moving company.