Here is a link that describe a lot of international postal address formats: International Mailing Address Formats

Otherwise, there are companies that make a business out of this process (technically, they propose Web Services for this).