AFP - Hong Kong's air pollution soared to record levels Monday, the Environmental Protection Department said, warning that a toxic stew enveloping the city was a danger to the public.