Use a pair of needle nose pliers to squeeze the "teeth" of the pins together (back side of the pcb). Once compressed they will push through easily. Don't force anything.
Once the pins are out, the heatsink should come off with minor finger prying. I've done two, one had just silicon thermal grease, one had a sticky thermal pad. Both came off easy, the thermal pad required a bit more torque.