As long as the negatives have been kept in a cool, dry place away from light, you should be able to get excellent prints (of course the original shot must be in focus, well exposed and show no blur caused by camera movement).
UV light tends to cause the red layer of colour prints to fade overtime, leaving a just the blue and green layers showing .. thus the cyan look to old colour prints