Ich habe hierfür eine SQL-Funktion erstellt, die eine unformartierte Rufnummer entgegennimmt und eine Rufnummer ohne Leerstellen und Sonderzeichen zurückgibt:

+ 49 1234/4564 - 123
ergibt
4912344564123

Hiermit lässt sich dann sehr gut mit LIKE suchen:

Code:
NormTelNr(kdntel) LIKE "%123%"
Das geht eigentlich auch sehr schnell.