Familia e Hijos: Matrimonio gay en Minas Gerais

Soy un chico español de 31 años, me he enamorado de un chico brasileño, de Minas Gerais, ahora él está en Minas y yo en España, estamos muy enamorados y por eso queremos irnos a vivir juntos pero lo de conseguir el visado de trabajo parece que está difícil.

Alternativas:

1- Casarnos: El problema es que al parecer el Supremo Tribunal Federal reconoce el derecho a los gays de casarse pero al parecer cada estado tiene que ir aprobando la ley por su cuenta, y en Minas Gerais aún no se ha aprovado, según tengo entendido entonces al solicitar casarnos tendríamos que ir a juicio, parece dificil.

2- Hacernos pareja de hecho: el tema es que he buscado por internet y no me queda claro que tenemos que hacer para hacernos "União Estável" ni como.

Alguien me puede ayudar?

Atención: Este tema tiene más de 6 meses de antigüedad.