No, you should never have to pay for a moving quote. Moving quotes are the first step in the sales process, and they should always be a free service from a reputable mover.