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.