Some companies can ask for a deposit, but you should keep in mind when and how much to pay your service provider. They must inspect your vehicle to quote the exact transportation cost. And, do not pay a deposit before they pick up your vehicle.