reconhecimento de uniao de facto

sou portuguesa e vivo com meu companheiro que e brasieiro a quatro anos, e soube que existe possibilidades dele se legalizar pela uniao de facto, mas nao sei como fazer pois nunca fizemos irs juntos nada so temos como provar nossa uniao por atestado da junta de freguesia testemunhas, e nao si como iniciar o processo de reconhecimento e se preciso de um advogado para isso.