visa permanencia para colombiana que va casarse con brasileño

Hola a tod@s,

Tengo novio brasileño y pensamos casarnos pronto. En el momento él vive en Brasil, Natal y yo en Medellín, Colombia.  Estamos viendo cuál es la mejor manera para yo conseguir la visa permanente, hemos encontrado información al respecto, pero aún necesitamos corroborar algunos detalles sobre la visa de permanencia por matrimonio:

1.    si es mejor iniciar el proceso desde el consulado de Brasil en Colombia, o una vez esté en Brasil desde la policía federal de la ciudad (Natal),
2.    qué tipo específico de matrimonio (unión estable, matrimonio católico, civil, etc.)  puede ser más conveniente para obtener la visa.
3.    qué información o documentos adicionales suelen pedir para cada parte (para el caso de quien es extranjero no tenga que regresar a su país, como por ejemplo, para buscar documentos, firmas)
4.    cómo se garantiza que la persona extranjera que se casará no será echada del país mientras espera la visa.

Hemos leído los foros pero insistimos en el tema dada la especificidad y la posible desactualización de la información ya encontrada. ¿Alguien tiene alguna información interesante que pueda servirnos?

Si alguien está en una situación similar quizá también podamos orientarl@.

Gracias y saludos.

Wayra y Wagner