Per i comuni italiani:

http://www.tkk.it/tabelle/comuni.html

la penultima colonna è quella di tuo interesse.

Due cose: non so come sistemare per Paese estero, il codice fiscale generato non è univoco (ossia persone diverse potrebbero avere codici uguali)... con l'algoritmo tu genererai il presunto codice fiscale, che potrebbe essere diverso da quello reale.