Removing wallpaper that has been Painted on

I am working on what seems to be a nightmare remodel. The previous owners painted over wallpaper. I want to repaint the kitchen and living room bu...