PAREJA DE HECHO DE EXTRANJEROS

Ante todo un buen dia,
Mi novio y yo vamos a irnos a vivir a España vivimos juntos Venezuela yo soy portuguesa y el es venezolano

Ahora bien, queremos ser pareja de hecho en España para que el pueda trabajar legalmente y luego poder casarnos, pero queremos saber los requisitos de nosotros como pareja extranjera.

Ya he averiguado con la comunidad autonoma de Madrid, pero literal me dicen que tengo que pedir cita para que me orienten, pues necesito mas bien que me orienten ANTES  de irme de mi pais para llevarme los documentos apostillados.

Mi pregunta es, necesitamos ser concubinos (pareja de hecho) en Venezuela? o podemos llevar simplemente una carta de convivencia, una carta de residencia y la carta de solteria que comprueben que vivimos juntos aqui en Venezuela... varias fuentes me han dicho que podemos ser pareja de hecho teniendo documentos legales que comprueben nuestra convivencia.

O la pregunta del año es ... AJURO TENEMOS QUE CONVIVIR EN MADRID? QUEREMOS IRNOS A VIVIR A MADRID

Un saludito a todoos! Mucha salud y exitos, gracias por sus respuestas