It is standard procedure to make copy negatives of any old prints you hope to restore. If the prints are yellowed, use a blue filter. Develop the film in a contrast-enhancing developer.
I would try a gentle application of naptha (cigarette-lighter fluid) on a small section first, but I am no expert, so check this advice with others. In any case, do not soak the paper.