Kolkata is the most polluted metropolis in the country with its pollution levels recorded highest among eight tropical Asian countries, according to study.