Para ejercer de abogado en españa debes homologar el titulo y seguramente deberas realizar estudios adiconales y examenes. Puedes revisar la pagina del Ministerio de Educacion en España para averiguar los detalles de esto.
Es preferible casarse aqui en venezuela, registar el matrimonio en el consulado y luego viajar. Aunque como no eres español no se los tiempos del consulado portugues.
Alguien mas te puede asesorar mejor pero creo que aun como portugues no podras trabajar legalmente al llegar a españa. Ni tu ni tu novia/esposa. Debes calcular eso y tal vez mejor empezar llegando a portugal primero.