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
of course you can remove the sticker, it's not part of the fruit. you're not making something new, they are two whole and complete objects. the affixing of the sticker is not permanent, therefore it's not binyan or soser, much like tying and untying shoelaces.