Para que le quede paga de viudedad a ella, la ley marca que tendríais que estar casados, aunque desde no hace mucho, se incluyó la "Pareja de hecho" como una acepción para que tu pareja pueda cobrar la paga de viuda en caso de que fallezca uno de los cónyuges.
Por tanto, el primer paso sería pasar por el juzgado. Allí te explicarán todos los detalles que necesitas para ser "pareja de hecho".
No sé bien, si tenéis que estar ambos empadronados en el mismo domicilio, por lo menos, a la hora de ser "pareja de hecho" (se supone que vivís juntos), pero si por otros motivos necesitáis estar cada uno empadronado en un lugar diferente, bastaría con volverse a empadronar en donde deseéis después de obtener la condición de "Pareja de hecho".
Seguridad Social y Juzgados no se hablan demasiado, por lo que no supone ningún problema que cada uno esté empadronado en un sitio diferente una vez obtenido el documento que os acredite como pareja de hecho.
A efectos legales, ser pareja de hecho, se os considera de la misma forma que estar casados. No olvidéis poner "Separación de bienes" en caso de que cada uno desee tener sus propiedades y herederos por separado.
Esperando haber resuelto tus dudas, te envío un saludo.
Por favor, no olvides finalizar y puntuar mi respuesta si consideras que está respondida y no tienes más preguntas al respecto.