Stripped Off: Removing Old Wallpapers
Wallpapers get out of style, get discolored or are simply destroyed by pets, toddlers, leaks – and you just can’t “paste in” a similarly designed wallpaper. You’ll need to remove the wallpapers totally, repair the walls, then put on a new set (and style!) of wallpapers.
To effectively remove wallpapers, soaking it from the outside won’t help, since most wall paper surfaces are designed not to be penetrated by water. What you can do is to make shallow holes on the wallpaper surface to allow water to penetrate and soften the glue. The holes should not pierce the paper, but scratch it enough up to the glue layer. This is called scoring.
(source)