Today it's so easy to set up two virtual machines with your favourite OS and
work through the replication chapter in the admin guide.
http://www.openldap.org/doc/admin24/replication.html
You mentioned Debian. I'd recommend not to use the Debian packages and compile
OpenLDAP 2.4.36+ yourself instead.
Ciao, Michael.