Stop-work notices have been issued to 859 construction sites in Mumbai in the last two months and a fine of Rs 2 lakh each has been imposed on two construction firms for violating norms aimed at curbing air pollution, the Brihanmumbai Municipal Corporation (BMC) said on Friday.