Follow the New Jersey Division of Consumer Affairs to check on your New Jersey moving company and make sure it is mentioned. A big red flag is that a professional moving company needs to be licensed. Move on to a different business.