Do i need a new bind to the server referred to?
Sim.
If so, is it neccessary, that the username and password i used for the root system will also work for the subsystem?
Não.
Is there an easier way to tell an ldap search to chase referrals on its own?
Existem várias opções de configuração de replicação de escravo do OpenLDAP sobre isso. Dependendo da API LDAP usada, você poderá habilitar a busca por referências automaticamente, como, por exemplo, em Java JNDI.