These guys have their office in north Kolkata but provide services all throughout the city. All you need to do is give them a call two days prior to the day when you want your car to be cleaned and, they will send their workers to your doorstep at a convenient time.
Cost: INR 1,000 onwards.