Hallo mordur,
einen deartigen LDAP-Filter gibt es glaube ich nicht.
Aber Du kannst die mobil-Nummer nach dem ldap->search
"bereinigen":
alle Nicht-Ziffern im gesamten String entfernen.
Allerdings fällt dann auch das "+" am Anfang weg.
Statt eines Arrays kannst Du auch einen Hash mit den so "bereinigten" Nummern als Schlüssel und dem CN als Wert aufbauen.