Конечно же что либо делать надо было до поклейки обоев, точнее до их покупки.
Если речь о небольших дефектах (неровностях), то их (неровности) могли скрыть к примеру стеклообои, им стены выведенные в состояние "скорлупы яйца" не нужны.
Тут получается ошибки шли одна за другой и при подготовки стен и при оклеивании стен обоями.
Просто не до конца понятна ситуация, клеили обои видели что стены не ровные и зачем-то продолжали процедуру.
Можно было остановиться и выровнять стены.
Можно было купить обои с насыщенным рисунком, яркие насыщенные цвета так же могли решить проблему не ровности стен (в пределах разумного).


Наверняка Вы понимаете что шпаклевать по обоям это без вариантов, остаётся несколько путей.
Ситуацию конечно лучше видеть, к примеру если это какая-то не большая неровность и её (неровность) можно скрыть к примеру за настенными часами, или какой-то картиной, то проблема решается легко и быстро.
Можно "поиграть" с освещением (если есть такая возможность).
Если возможностей скрыть некие неровности, нет то выход один, это или полный ремонт, или локальный.
Опять же надо видеть, если можно подровнять стену частично, то снимаем обои, грунтуем, сушим и выравниваем финишной шпаклёвкой.
Если всё совсем плохо, то снимаем обои полностью, осматриваем стены и принимаем решение отталкиваясь от необходимости.
Если будете выравнивать всё всплошную, то советую стены подсвечивать, Вы должны видеть что делаете.