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