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