In generale, i dati non li troverai in modo omogeneo (viste le particolarità fra le varie nazioni) puoi comunque cercare di uniformarli accedendo (per quanto possibile) a enti riconosciuti e che forniscano dati aggiornati.
Ad esempio per l'Italia puoi accedere agli elenchi in formato xml o csv dei comuni e province sul sito dell'Istat:
http://www.istat.it/it/archivio/678
o di altri siti che mettono a disposizione elenchi di CAP gratuitamente, ma che magari non sono ufficiali e non offrono garanzie che siano dati corretti ed aggiornati
http://www.comuniweb.it/download/index.ht
https://www.michelem.org/2006/09/29/tutti-i-nuovi-cap-italiani-come-ottenere-il-database-completo/
Inoltre da considerare che nei comuni in cui sono presenti più CAP solo attraverso indirizzo e civico si può ottenere una identificazione univoca.
Per quanto riguarda gli stati esteri puoi vedere i seguenti siti che forniscono archivi sui Postal Code (codificati anche come PAF in UK o Zip Code in USA) per i paesi da te indicati:
- Spagna
https://www.aggdata.com/free/spain-postal-code
http://www.gpspostcode.com
- Francia
https://www.data.gouv.fr/fr/datasets/base-officielle-des-codes-postaux/
https://www.aggdata.com/free/france-postal-code
- Regno Unito
https://www.royalmail.com/business/services/marketing/data-optimisation/paf
In ogni caso valuta anche l'opportunità di effettuare un controllo incrociato con siti che possano fornire un dato per validare la banca dati che vai a costruire (ad esempio, per citarne una, con Google Maps puoi ottenere il CAP e fronte di un indirizzo).