For our government clients, the feature to search by username works by putting in the fully qualified login address for the user.
For example, if you search for the Israeli ID and "@" and the Realm, you will get back a record for user, even if the user has no email like this.