You generally pay your total bill before the movers unload your boxes. Sometimes, a company may ask you for a deposit to secure your spot before you start relocating.