Если появилось слово "отдалбливать", следовательно, краска масляная. У меня на нее прекрасно обои клеились. Но Вы присмотритесь - ровная ли ваша стена? Обычно в те времена, когда ее мазали масляной краской, на выравнивание особого внимания не обращали. Мне пришлось отшелушить все, что отставало, прогрунтовать, зашпатлевать, зачистить, еще раз прогрунтовать - и можно клеить.
Не нужно ничего "отдалбливать". Грунтовкой просто пройдитесь
Если стены ровные, клей на краску. Предварительно грунтовкой обработать.
если краска не масляная, то прогрунтовать и клеить.
Если есть возможность, то краску счищать, шпатлевать и клеить обои. Если клеят на краску, то добавляют в обойный клей немного ПВА. Перед проведением отделочных работ стены обезжирить моющим раствором.
смотря что за краска. на водоэмульсионку отлично ложится, а на масляную - нет.