The city's 8,500 firefighters voted overwhelmingly to ratify a new labor contract that gives them annual raises of 5 percent for two years, their union said yesterday.