Если обои обычные бумажные, стандартные, то не стоит тратить время на покраску, поскольку внешний вид стен после покраски будет не ахти, однозначно. Ну а вот по стеклообоям наносить краску вполне возможно. В общем, не поленитесь, удалите старые обои, а потом используйте либо жидкие обои, либо подготовьте поверхность стен под покраску.