The good news is that you can paint over wallpaper, as long as it is in good condition and you properly prep your surface first ... Then, you're set to prime the walls. Stick with an oil-based ...

which is the recommended cleaning prep. Let the walls dry completely before you apply the wallpaper. I let mine dry for 24 hours. Unscrew and remove cover plates from outlets and light switches on ...