No, you should not paint over wallpaper because eventually, the paint will flake off, especially if the wallpaper is sheen or heavily textured. The best way to get rid of wallpaper is to remove it completely and then sand the surface before priming and painting.