Most priners will let you print a test page direct from the printer. Give that a go to test if the printer is OK.
As for fixes you can try and track down a PCI card with parallel ports, I tried ebuyer but they were dicontinued. On the other hand if there is a spare USB port you can use this USB to parallel converter click here
Depends what motherboard you have at the moment? As some will be easier (or cheaper) to replace than others.