Eu trabalhava no balcão de atendimento da Kohl's. Quando itens grandes demais para caber em uma bolsa eram comprados, anexávamos um adesivo grande ao item no checkout para que a segurança soubesse que não foi roubado. Na central de atendimento, tínhamos um spray especial para quando esses itens eram devolvidos - pulverize-o generosamente no adesivo, espere 5 a 10 minutos, para que o adesivo descasque facilmente, sem levar a camada superior da caixa (preservando assim o "novo" visual da embalagem). Se não utilizássemos o suficiente, ou se esperássemos demais / não o suficiente, seria menos eficaz. Os adesivos, depois de removidos e deixados secar, poderiam ter sido reutilizados (embora não o fizéssemos, por falta de um local para guardá-los nem por necessidade suficiente).
Infelizmente, não me lembro como o produto foi chamado, mas acho que algo assim pode funcionar, desde que você remova os adesivos com cuidado e depois os deixe secar antes de aplicá-los no novo laptop.