I'd probably be looking at a table per country, have it laid out in the format of addresses from that country + include the way the courier would request the data.

Sounds complicated but I think it would be better than a single address table with dozens of columns trying to cover everything in each one. I would guess it would also cut down on the search time when looking for addresses as you'd only query a single table with the correct info in.
Thanks…
Once again I appreciate the help!
I didn't find the right solution from the internet.
References:
- https://forums.overclockers.co.uk/threads/addresses-how-to-store.18788728/

- Product Demo Example