Legally the code is your right and they can't really charge you (what I read online). Ring a dealer anywhere in the country, they need the serial number for the radio and they will contact VW in Germany who will get you the code.
Alternatively you could go online with some of these places that charge you £5 for a code (never tried it though)