Problema con registro de matrimonio

Hola me dirijo a ustedes por esta vía ya que he asistido dos veces personalmente al consulado y no he encontrado ayuda al respecto.
Soy hija legítima de mi padre ciudadano portugués de nacimiento
Lo cierto es que requiero con urgencia registrar el matrimonio de mis padres para proceder posteriormente a registrar mi nacimiento y obtener mi pasaporte portugués, pero mi padre tuvo un matrimonio anterior, traté de registrarlo pero me exigen el acta de nacimiento de esa primera esposa.
Realmente ese matrimonio duró muy poco tiempo y no tenemos contacto alguno con esa persona ni manera de obtener dicho documento.
Pido me sugieran cuál es la vía a seguir ya que en el consulado no  me dan solución o que me recomienden un buen abogado en Caracas especialista en esos casos.