Se usi MySQL per definizione il confronto è case insensitive (se non dove specificato), quindi VIA MILANO=via milano.
L'uso di LIKE con un % che finisce consente di usare comunque un eventuale indice presente nell'indirizzo.
Se hai pochi dati, ovvero quando un FULL SCAN non sarebbe troppo punitivo, ti consiglio di utilizzare anche qualche accorgimento ulteriore, quale
- REPLACE degli spazi con niente
- REPLACE di . con niente
- REPLACE di , con niente
Per tener conto di "via Milano , 13" vs "Via Milano,13"
Puoi anche far di meglio, con una REGEX brutale che "strippi via" praticamente tutto tranne i caratteri alfanumerici, dipende dal livello di "rilassatezza" che vuoi ottenere nella ricerca