Recuperar nacionalidad Portuguesa, padre portugués, soy venezolano

buenas noches les agradeceria muchisimo si me pudieran ayudar...mi situacion es la siguiente: mi padre es portugues, se vino a venezuela hace muchos años y se caso aca con mi madre el problema esta en q aun no le habia salido la sentencia de divorcio en portugal solo la separacion de cuerpos y cuando trate de sacar mi nacionalidad por aca en el consulado me dijeron que no podia por que mi padre es bigamo aca; que si tenia la posibilidad me fuera a portugal y tratara de sacarla alla el caso es que me quiero ir a vivir alla ya que la situacion aqui esta cada vez mas dificil, pero no se si alla si me daran la nacionalidad ya que por derecho me corresponde por favor alguien que me ayude como puedo hacer?? sera que si me dan la nacionalidad?? que documentos me debo llevar?? por favor alguien que me ayude se los agradeceria muchisimo me quiero ir pero tengo dudas de si me dan o no la nacionalidad ..... gracias de antemano