Toss it in the freezer for a few hours.
I've received quite a few stuck cels, and this was the *easiest* and least damaging solution.
It doesn't leave behind paper if done correctly.