Pareja de Hecho entre extranjero NO residente y Español?

Les cuento de mi caso. Soy Venezolano y mi novia (Venezolana con Ciudadania Española) con quien tengo 1año y 4 meses de relación pensamos en registrarnos como Pareja de Hecho. Ella ya está en España y yo sigo en Venezuela. Aquí nunca registramos un Concubinato (así se le llama por estos lares) pues no lo consideramos necesario.

La pregunta es:

Sin Yo ser Residente, ¿ni estar alla todavía podemos registrarnos como Pareja de Hecho? Entiendo que debo trasladarme hasta allá, eso no sería problema.

Ella vive en Tenerife, ¿debemos estrictamente registrar la Pareja de Hecho en esa localidad? O podemos en cualquier parte de España.