I used to work the service desk at Kohl's. When items too large to fit into a bag were purchased, we'd attach a large sticker to the item at checkout so security could know it wasn't stolen. At the service desk we had a special spray for when those items were returned - spray it liberally onto the sticker, wait 5-10 minutes, then the sticker would easily peel off, without taking the top layer of the box with it (thus preserving the "new" look of the packaging). If we didn't use enough, or if we waited too long/not long enough, it was less effective. The stickers, after being removed and allowed to dry, could have been reused (though we didn't do so, for lack of a place to keep them nor sufficient need).
Unfortunately, I don't remember what the product was called, but I think something like this might work, as long as you remove the stickers carefully, and then let them dry before applying them to the new laptop.