Once you get it cleaned off and are ready to put up the paper -- I would use a wallpaper adhesive to put up the new paper. The wallpaper paste on the back of the wallpaper will probably not last over time.
I have done this in the past and it has worked well with the wallpaper I have put up.
bigdon68
2017 F450 Lariat Shadow Black / Magnetic, LB, 6.7, Chrome Pkg. TS3 Air Hitch, Retrax, 55 Gal.Aux.Tank
2017 DRV Mobile Suites,induction cooktop, solar, f/b paint, MorRyde IS, 17.5" Tires,residential frig, 3" riser, MorRyde Steps
MY PICTURES