The Delhi government faces a mammoth task of de-registering about 19 lakh diesel vehicles in the national capital that are over 15 years old.