for folks who have had this issue, a head gun if used carefully will soften the glue on those to the point that they will come off easily.
caution they sometimes use metal labels which can get HOT, so be careful. I use tweezers to lift mine off after heating.
Practice on UPS labels and such on old shipping boxes, you'll be amazed at how "heat activated" these glues are.