Ask for a list of credentials and licenses held by the business and its employees (if applicable). You want a moving company that’s been around for a while and has been vetted by local authorities, so make sure they have their stuff together before making any commitments.
Ask about insurance coverage in case something breaks during your move or gets damaged while in transit/storage—this type of coverage may be included as part of your overall price quote or separate from it depending on what kind of service package you choose; make sure you know what’s included before signing anything!