Recentemente tive o mesmo problema. Esta resposta em serverfault.com funcionou para mim. Basicamente, estas são as etapas:
Na máquina "antiga", execute os seguintes comandos para exportar a configuração e os dados, respectivamente:
# service slapd stop
# slapcat -n 0 -l backup-ldap-config.ldif
# slapcat -n 1 -l backup-ldap-database.ldif
Instale o OpenLDAP na nova máquina (não é necessário configurar nada) e copie os dois arquivos de ldif
backup para ele.
Na nova máquina, pare o slapd
service e mova a configuração LDAP existente para fora do caminho:
# systemctl stop slapd
# mv /etc/ldap/{slapd.d,slapd.d-backup-after-fresh-install}
Crie um novo diretório com a propriedade apropriada e importe a parte de configuração do servidor LDAP:
# mkdir /etc/ldap/slapd.d
# chown openldap:openldap /etc/ldap/slapd.d
# slapadd -n 0 -F /etc/ldap/slapd.d -l backup-ldap-config.ldif
_#################### 100.00% eta none elapsed none fast!
Closing DB...
# chown -R openldap:openldap /etc/ldap/slapd.d
Importe a parte de dados do backup e defina a propriedade correta:
# slapadd -n 1 -F /etc/ldap/slapd.d -l backup-ldap-database.ldif
*#################### 100.00% eta none elapsed 02s spd 148.9 k/s
Closing DB...
# chown -R openldap:openldap /var/lib/ldap
E inicie o servidor LDAP:
# systemctl start slapd
No meu caso, a máquina antiga estava executando o Ubuntu 12.04 e a nova roda o Ubuntu 18.04.