Réorganisation BDD SQL + moteur de recherche

Bonjour,
je cherche à refaire le moteur de recherche et à ranger la base de données d'un annuaire de numéros de téléphone

La base de données compte près de 20 000 entrées
Les colonnes étaient:
1 Nom de la société
2 Numéro de téléphone
3 Adresse

Les colonnes sont maintenant
1 Nom de la société
2 Service
3 Numéro de téléphone courant
3 Numéro de téléphone non surtaxé
4 Adresse
5 Informations supplémentaires

Avant le champ 1 et 4 contenant l'adresse , la ville , le service ... , certaines entrées ont des majuscules et pas d'autre, je cherche donc un nettoyage de la base pour qu'elle soit propre.

De plus cela inclut une mise à jour du moteur de recherche en php pour qu'il aille chercher dans les champs les informations.