Для того чтобы понять можно ли клеить обои на крашенные стены надо знать какой именно краской эти стены покрашены. Если это водоэмульсионка, то можно прямо поверх нее клеить, ничего заранее не предпринимая. Если же это акриловая краска, то лучше ее зашкурить и прогрунтовать, можно и просто прогрунтовать пару раз. Если же это эмаль или масляная краска, то ее нужно обязательно снимать полностью, на ней обои никак не будут держаться. Снять последнюю можно при помощи строительного фена или же специальными смывками, которые продаются в строительных магазинах.