Is there a problem removing a sticker that was on your apple, orange, etc. on Shabbos?
Removing stickers from food can be done on Shabbos per Horav Yisroel Belsky Shlita, see Binyan Shabbos page 68. Refer to Shemiras Shabbos K’hilchoso 15:79
http://www.thehalacha.com/attach/Volume3/Issue14.pdf - See page 5 of the link