I got married in Denmark to my romanian wife. We got the 4 language marriage certificate legalised and translated, brought name change certificates in english and some more documents. It was all rejected by the city officials.
The stamps were too nice and they wanted the name change on the marriage certificate, not on the side *facepalm*
Any good advice would be nice...