A legit moving company will never require a large advance deposit, and the fee typically is applied to the total moving costs.