No your utilities do not need it. I never give my SSN to companies. Not the phone company, not the utility company, nobody I don't actually need to if I can help it. They will often waive such a requirement if you pay a small fee (usually around $5-50), which usually gets paid towards a bill after something like 6 months of paying everything in full on time.