Firstly, Never pay all the money for a job upfront. A small deposit is acceptable if there is a large outlay for materials before they can start your work, but don't pay for the whole job before any work has started and made sure you get a receipt. No good tradesmen will ask for you to do this unless you've messed them around with money in the past.