Los documentos para pareja de hecho dependen de la CC.AA, es competencia de cada una
La manera más rápida es en realidad casándose, donde los requisitos son los mismos en todo el territorio Nacional (Ella no necesita estar ni legal en España para casarse ni vosotros haber convivido nada, el notario no mira eso, sólo que el pasaporte esté en vigor). Si lo hacéis con separación de bienes (lo cual si se hace ante notario no requiere de hacer nada adicional en particular, pues en el proceso se escoge el régimen económico por el que se regirá el matrimonio) el lío si luego por lo que fuera os separáis es mínimo. Contando que tenéis todos los documentos en regla, en un mes exacto estáis casados y en condiciones de tramitar la residencia.
(Los que tenemos pareja no-UE estamos casi forzados a casarnos para no vivir como ciudadanos de segunda clase, te ponen problemas en todas partes a lo mínimo que quieras hacer si no)
Mucha suerte a los dos! 
Aquí relato mi experiencia con el matrimonio ante Notario este verano.