A hairdryer set on low should allow you to peel the decal off. Just keep it moving and be patient.
Then something like "goo gone" or a product like it will get rid of the residue.
A good coat of wax and you're finished.

Some "before" and "after" photos would be nice.

Good luck