Former King Gyanendra Shah was on Saturday issued a letter demanding fine by Kathmandu's civic body following the damage caused to public property and environment during the pro-monarchy protests in parts of the Nepalese capital a day before.