try the ambasies, it is what they are there for among other things.
For the among other things, embassies are there to be a pita! Been dealing with two for over 11 months now. In the end the US Department of State and Spanish Registro Civil have proved more useful. That coupled with a good lawyer. =)