В магазине, где вы покупали пробковые обои, вам должны были предложить специальный клей для их наклеивания на стены.
Есть специальный клей, который применяется для наклеивания покрытий из пробки и бамбука LACRYSIL. Производит этот клей предприятие "Полимер - Лак". Если у вас продается такой клей, то можете применить.