The Netherlands embassy in Tbilisi does not issue this certificate.
You can request a certificate and get more information from the local authorities via Public Service Hall.
A marriage certificate for non-Georgians is issued as a letter in Georgian. When applying you can indicate that you also want an English translation with apostille.
In case you have a question, you can send an email via the contact form.