New York fired more than 2,000 prison guards Monday for failing to return to work after a weekslong wildcat strike that crippled the state's correctional system, but said enough officers had come back on the job to declare the illegal work stoppage over.