In my mk6, the sticker is on the flat area to the left of the spare wheel well, under the boot carpet, and not actually in the spare wheel well. Probably worth checking there as well.
As others have said, check in the front of your service book, as you should also have a sticker giving the codes for the vehicle spec of your car in there. If your GTD is red, it'll be tornado red, and the paint code for TR is LY3D.
Still doesn't explain why VW have your car listed as Pacific Blue. What are the colour details shown as on your V5 registration document?