There are many services that will do data sanitation. It can be difficult but certainly seems in the purview and capabilities of a $170 Billion company (visa).
You can get pretty far with with fuzzy matching or just a simple levenshtein distance between name on record and name sent with order.
I understand UPS is probably not the most popular name around here, but their address API is actually quite good. I would also trust them with the data quality as they actually got real people verifying the addresses when packages are delivered.
You can get pretty far with with fuzzy matching or just a simple levenshtein distance between name on record and name sent with order.