For the holes, just remove the stock hsf and use it as a template. Lay it on the hsf and simply mark the holes.
If it were me, I'd get a copper 1u hsf (used in laptops and rack-mount systems because it's so short. With a fan, they cool much better than the stock hsf.
The best I can tell you on the size of the screws is "small".