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