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