Все очень просто.
Клеить новые обои надо на чистые, подготовленные стены, а для этого вам надо убрать старые обои.
Я это делаю так: набираю в ведро холодную чистую воду и прохожу по стенами кисточкой смоченной в воде таким образом, как будто вы совершаете побелку, с первого раза обои не отстанут от стен, поэтому придется пройти кисточкой опять, смоченной в воде по стенам, и дать впитаться воде на какое- то время, а потом можно лист за листом отклеивать обои, ни в коем случае не используйте шпатель, шпатель может покарябать стены, а это уже дополнительная работа, если какой- то кусочек не отклеивается, смочите опять водой, дело это конечно дотошное, но оно стоит того, чтоб стены были чистыми для поклейки новых обоев, после того как вы снимете все старые обои со стен, прогрунтуйте стены и начинайте клеить новые обои.