If it is warped good luck. You might be able to get it nice and hot with a heat gun.
I have found when removing these that either the moulding or the door will get damaged..
If you wish to still use them, you can pull off the tape that is on the back of them and get some 3m side moulding tape (body shop will have). That will stick just about anything to anything.
you might want to try just heating up the tape on the back before aplying it to the car. also, if it is fresh paint or waxed, you will want to use something to strip oils from the surface. such as Acetone (my fave!)
Where can you find these aftermarket? a couple of mine are starting to lift.
TF