Hola Kevin,
Lo importante además del certificado por notaría es que hayan mas pruebas que demuestren que son pareja por un tiempo largo 1~2 años (ejemplo: cuentas compartidas, contratos de arrendamiento, servicios públicos, etc.) La antigüedad del certificado no es importante.
El pago de la matricula NO es necesario, la carta de aceptación y la demostrar los medios económicos SI.
Saludos y éxitos en tu proceso.