Não encontrei uma maneira de pesquisar no banco de dados, mas pesquisar entradas no OpenLDAP funciona diretamente para mim.
$ ldapsearch -x -h ldap.example.com -ZZ \
-D cn=lookup,dc=example,dc=com -W \
-b ou=People,dc=example,dc=com -LLL \
sn=lastname uid
dn: uid=newbie,ou=People,dc=example,dc=com
uid: newbie
$