You can go to Tayseer Petrol Station on salwa Rd near decoration R/A. There is a shop called "GLASS" they do clean headlights and I think it will cost you QR 120 - QR 150.
Hope it helps.