Never pay a contractor before starting. Maybe pay in stages, if requested. I always pay on completion if it's only a few days or less for the entire job. If you pay in advance, you may never see them again!