While giving a deposit to your roofer is normal, you shouldn't pay for the job itself until it's been completed.
The rule of thumb is that the deposit shouldn't be more than 25% of the roofer's total estimate for the job.