Re:Sketchは壁紙の上にそのまま設置しても問題ありません。
ただし、剥がれかかっている壁紙の上への設置はご遠慮ください。

Re:Sketchの設置は接着剤の性能によります。接着剤の種類を合わせればどこにでも設置は可能です。
詳しくは取扱説明書をご確認ください。