Undo the cable connector buy pulling firmly on all of the gathered cables together and away from the board.

At this point, most fan replacements include the casing that surrounds the fan.

If necessary (depending on the part purchased) remove the three screws on the back (two black and one silver). With these screws removed the fan itself should fall right out of the heat sink.