No, you should never pay movers before the move. Pay them when they complete the entire movie. However, you may still need to pay a deposit, but it should not exceed 25% of the final moving cost.