Warrax написал : Проблема только если это бумажные, покрытые лаком - тогда только топором срубать. А
Увы! Именно так, черт их дери!
Ну тогда это засада. Внахлест наклеены? Если не хотите, чтобы эти швы проступили сквозь новые обои, то срубите хотя бы их. Потом получившееся углубление замажьте шпатлевкой - и толко тогда клейте обои. Но это без гарантий. В смысле - держаться-то будет, но вот как будет выглядеть - зависит только от вас.