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