It's very possible, and might be impossible to upgrade a large multi unit building. In most jurisdictions a large renovation would force you to upgrade such things. In this case I would assume simply disallowing a gas stove without proper venting. Though I suspect the permitting process in NYC resembles something out of The Sopranos, assuming the proper permits were obtained.