No. It is not mandatory at all times to have a written contract to attract sec 194C. Even if agreed verbally TDS can be deducted.