Yes, utility bills can be used as address proof while applying for a driving licence in Gurgaon.