How can I remove aluminum foil from a candy cane?
Wrap it in a wet, lint-free towel for a few minutes - this will dissolve the sugar near the surface and you should be able to peel the foil off.  Repeat as necessary.