Mike Woodson had the Knicks on top of their division and in the second round of the playoffs, destinations that had become unreachable and practically unimaginable in New York. Phil Jackson fired Woodson and the entire coaching staff on Monday, making his first big move since becoming team president in March and saying in a statement that ''the time has come for change throughout the franchise.'' The dismissal comes shortly after the Knicks completed a 37-45 season that began with their belief they were a serious contender. It was a stunningly swift fall for Woodson, whose .580 winning percentage with the Knicks ranks behind only Pat Riley and Jeff Van Gundy, and who finished third in the NBA's Coach of the Year voting after going 54-28 last season. He and the staff were informed of the decision Monday morning by Jackson, the man the Knicks originally wanted to replace Woodson as coach but preferred to run the team's front office.