Removing wall paper can be a nightmare, and depending on how it was applied and how long it's been there, you can also cause some pretty serious damage to the walls. You may want to consider hiring a professional. You can do it yourself, but know that it may not turn out the way you think it will. One of the houses I was looking at down here had some pretty hideous '80's wall paper, and I would have removed that (kitchen), but the family room had a very old fashioned small print paper that I fell in love with. I would have left that and found a way to work with it. Actually, with my furniture, I would have had no problem. Good luck! Oh, and painting over it can make it much more difficult to remove if you decide to do so in the future. That said, I think you can paper over it with a new wallpaper, but I'd do the research first to be sure.
Is it just border, or does it cover the whole wall?
Can you rent a steaming device to help remove it?
That's what I am trying to figure out as I have never had to work with this crap before.
The big question is how was the paper originally applied. If it was sized properly, removal is much easier. If it was applied over raw drywall it can be a complete female dog to get off.
Can you rent a steaming device to help remove it?
Get you a "scoring tool" so that any steam or solution you use can get behind the paper better to soften the adhesive.
Forget the steaming device and just use an old iron, I did two rooms with my clothes iron and it came off so easy and left the walls in great shape. The iron wasn't really fit for clothes any more though.
I've gutted a few homes in my life, when removing wall paper I use two paper tigers ( one in each hand ) and roll ten million holes in the wall paper, then I use DIF wallpaper remover in a garden sprayer and keep spraying the walls down. Sometimes it falls of the wall by itself. If not I use a 4" putty knife to remove it after a generous soak time.
https://washingtondc.craigslist.org/nva/for/d/wagner-power-steamer-715/6513782850.html
Scored one of these years back in the reStore, loved it. After doing a bathroom and two bedrooms here, I donated it back Thing works like a charm. As long as you use it right. 30-50 seconds per section, paper comes right off. Get into a rhythm, while you steam one section, the other hand uses a 6 inch scraper to remove what you just steamed. Thats for the hard glued stuff from the 50-70s, the newer stuff from the 80s, you can start at the top and it pretty much falls down off the wall as you go under it's own weight. But if you try and use it like a magic wand and don't give the steam the time it needs, you will be disappointed.
https://www.lowes.com/pd/Wagner-Power-Steamer-715-Wallpaper-Steamer/1000158631
Here it is brand new and less than a rental. When you are done, sell it on CL for $25 and it cost you even less.
Blowtorch. Burn that sucker off.
My brother and I were talking about just this today as we are considering taking down some wallpaper in my dad's house that mom put up 20 years ago. My SIL has used the hot iron method with good results, but it's not a sure thing either.