Can you paint on top of wallpaper or will it damage the underlying wall?

We would not recommend this.  The wallpaper paste can seep through the brush strokes leaving small amounts of paper on the surface. More disturbingly, it can also leave an imprint of any pattern on the underlying wall which is virtually impossible to remove!