You are looking to get your DCs to support BIND via LDAPS. To do this, you will need to add a certificate to your domain controllers' Personal Certificate Store that meets the following requirements. This certificate could either be from a locally housed Certificate Authority or a Third-Party Authority.
The LDAPS certificate is located in the Local Computer's Personal certificate store (programmatically known as the computer's MY certificate store).
A private key that matches the certificate is present in the Local Computer's store and is correctly associated with the certificate.
The private key must not have strong private key protection enabled.
The Enhanced Key Usage extension includes the Server Authentication (1.3.6.1.5.5.7.3.1) object identifier (also known as OID).
The Active Directory fully qualified domain name of the domain controller (for example, DC01.DOMAIN.COM) must appear in one of the following places: The Common Name (CN) in the Subject field. DNS entry in the Subject Alternative Name extension.
The certificate was issued by a CA that the domain controller and the LDAPS clients trust. Trust is established by configuring the clients and the server to trust the root CA to which the issuing CA chains.
You must use the Schannel cryptographic service provider (CSP) to generate the key.
The above was taken from KB321051: How to enable LDAP over SSL with a third-party certification authority.
Additional information on how to setup a local CA for using LDAPS can be found at the following article: LDAP over SSL (LDAPS) Certificate
Once your DCs have the proper certificate installed, LDAPS communication should automatically be enabled. You can verify this with ldp.exe as you were attempting to do.