>А если неизвестен dn пользователя, а известен только uid? Т.е. dn =
>cn=Дядя Вася, ou=Администрация, ou=Организация, ou=ru

А в этом примере так и есть:

server_condition = ${if ldapauth \
{user=${lookup ldapdn {LDAPCFG ldap:///ou=Mail_Users,dc=firma,dc=com?dn?sub?(uid=$2)}} \
pass=$3 connect=5 ldap:///} \
{true} {fail}}

Мы вначале ищем DN пользователя ниже базового, а потом этим найденным DN'ом биндимся.

А можно попробовать SASL. Там пользователь указывается только именем.