Bon, je ne vois pas ce que tu cherches exactement à faire, mais j'ai quand même quelques remarques :
--> Un format ne change pas la valeur stockée dans la cellule, mais seulement son affichage... Donc par exemple le numéro de téléphone 01 23 45 67 89 est en réalité stocké dans une cellule comme le nombre 123456789 même si tu lui appliques un format spécial pour faire apparaître un 0 et des espaces.
--> Dans ta macro, tu travailles avec un nombre stocké sous forme de chaîne de caractères ("String"), c'est comme faire une formule pour chercher 1 ou "1", les 2 peuvent fonctionner mais il est préférable de chercher directement un nombre plutôt que les caractères qui le composent
--> En conséquence des 2 remarques précédentes, une recherche utilisant "0" & Numéro_de_téléphone ne peut aboutir car en réalité aucune cellule ne contient de nombre commençant par 0.