I'd try to heat it up with a hair dryer to softest the sticker. Should help loosen it up then peal away. After that some goo gone.
Don't know if that will help though if the stickers have been on since 2000?
...x2...Try citrus based Goo-Gone or Goof-Off. The oil based will definitely get it off, but might also attack the finish.
What's the best way to go about removing these stickers/emblem residue