City firefighters, working without a contract since October, overwhelmingly rejected on Monday a proposed three-year deal with the city that would have guaranteed annual 2 percent pay raises.