I hear Goo Gone and nail polish remover are best for the job.
Oh, when they mentioned nail polish remover, they said it wouldn't affect paint of anything, guess they were wrong.Nail Polish remover is not gentle at all, its usually acetone based which is great for removing paint.
3M is usually a good choice for double sided tape.
I never used one but there are decal removers which are rubber wheels you can run in a cordless drill. But I would start with a heat gun to soften it up then just roll it off with your fingers.
Skip to 3 minutes in