Certainly, the problem will just be with the dyes in the prints that have, well, died!
If you have the negatives then you could make more prints.
Otherwise, buy, or find someone with, Kodak's Digital ROC extension for Photoshop:
http://www.asf.com/products/plugins/...uginROCPRO.asp