Тут важно знать какие именно обои будут клеиться и как именно держится на основе тот самый клей.
Есть обои (к примеру бумажные) которые требуют практически идеально подготовленной стены, остатки клея это "бугры и ямы", всё это проявится на новых обоях.
Нужна качественная шпаклёвка, шлифовка и так далее.
Есть более плотные обои (к примеру стеклообои) они не требуют идеальности стены, возможны не большие проблемы.
Но данные обои (как и иные обои относящиеся к тяжёлым) это дополнительная нагрузка на обойный клей, нет уверенности что старый клей со всем этим справится.
Вывод можно сделать такой:
Если нет желания снять старый клей, то клейте, а там как повезёт, технологически это не правильное действие и надежда лишь "на авось" (иногда это работает).
Снять старый клей, возможно и не легко, но это не большая проблема, начните с тёплой воды (на ведро воды чуть моющего средства) и шпателей, скребков.
Клей смочите, дайте время и далее шпателем убираем остатки.
В продаже есть специальные средства для удаления старых обоев,
они и с клеем справятся.