Another good question should be to ask sales person about any repeat work they do for businesses in the area.
These laws vary, but an honest mover could have those details.