Worsening coal shortages have pushed the Chinese province of Shanxi to produce coal above approved levels, exacerbating environmental problems, Reuters reported state media as saying.