Is it normal to pay movers upfront?

The short answer is NO, moving companies are NOT paid before the move. However, you may still have to pay a deposit if the moving company requests it, and you can choose to tip hired workers if you are satisfied with your job.