Depending on the move, companies may ask you to pay around 20% of the moving cost up front, particularly for interstate moves. Be sure to check if the deposit is refundable should your plans change.