<?php
  // $link - это LDAP-соединение
  $cookie = '';
  do {
    $result = ldap_search(
      $link, 'dc=example,dc=base', '(cn=*)', ['cn'], 0, 0, 0, LDAP_DEREF_NEVER,
      [['oid' => LDAP_CONTROL_PAGEDRESULTS, 'value' => ['size' => 2, 'cookie' => $cookie]]]
    );
    ldap_parse_result($link, $result, $errcode , $matcheddn , $errmsg , $referrals, $controls);
    // Чтобы сохранить пример, короткие ошибки не проверяются
    $entries = ldap_get_entries($link, $result);
    foreach ($entries as $entry) {
      echo "cn: ".$entry['cn'][0]."\n";
    }
    if (isset($controls[LDAP_CONTROL_PAGEDRESULTS]['value']['cookie'])) {
      // Вам необходимо передать cookie с последнего вызова на следующий
      $cookie = $controls[LDAP_CONTROL_PAGEDRESULTS]['value']['cookie'];
    } else {
      $cookie = '';
    }
    // Пустой cookie означает последнюю страницу
  } while (strlen($cookie) > 0);
?>