How can I find a correct crystal replacement for this circuit?
You should use the larger profile case (HC-49) because it is more tolerant of overdriving. If you can't get it, you can use the smaller HC-49/U or HC-49/US, but pick the one with the lowest ESR. The allowable drive level is about half. 

For a video card, probably any of them will work. I would pick something with a 15-20pF load capacitance.