Can I remove it? Does it leave a residue or remove the paint?

Yes you can remove it (warming it up helps it to peel off) and it won't leave a residue on the surface. If the paintwork was original when fitted, it won't remove it either (poorly cured resprays are more vulnerable so always consult the installer if you have had a respray).