Unless you are required to, do not pay up front.

A downpayment of about 25% is all that should be needed to get them started on the job. You wouldn't want them to perform less work than you anticipated.