我该去使馆做离婚还是离婚证的公证认证

本人离异后办同居到的荷兰，现想结婚。以前有单身声明的认证，还没过期。但市政府还要我去做个离婚的公证认证。我离婚证现在身边，想问一下我这情况是该去中驻荷使馆做离婚公证再去荷兰外交部认证，还是做离婚证的公证再去荷兰外交部认证？
本人荷兰语不行，听得一知半解。我离婚证给荷兰市政府看了，他们说要让我的公证认证上写清上回结婚离婚的时间。但是离婚证上只有离的时间没结的时间，这样把离婚证带去，不知道该怎么让他们写上上回结婚的时间。

请大家帮帮忙指点下，我住得离登哈特远，交通很不方便，去一次很不容易。   请知道大概的朋友给细说下，万分地感谢啊！

自己顶一下先

帮ding ding