Mariana, hola:
¿Y porque no pones simplememte para Alberto y Eugenia?
Entiendo que son pareja y viven juntos por lo tanto que mas dá si están caasados o no.
Si viven en domicilios distintos, pues le envías una a cada uno a su domicilio y ........
feliz boda y una larga vida de felicidad

Hola Mariana.
Bueno, puesto que pareces conocer a los dos y que ella no es una joven, yo pondría:

Sr. D. Fulano de tal
Sra. Dña. Menganita de cual

En una sola invitación, ya que la invitacion de ella es por ser la pareja de él.

Poner su nombre me parece más correcto que "acompañante" esto sería si no lo supieras ni pudieras averiguarlo.

Un saludo

Si los dos por separado fueran invitados, una invitación a cada uno, sino, Sr Pérez y acompañante...(o Srta. Gómez y acompañante...)

Tal y como dice Santiago se indica a la otra persona como "acompañante" evitando cualquier calificativo, como pareja, cónyuge, novio, esposo, etc.

En cuanto a lo de Señor, mejor utilizar Señor Don Alberto ...; y mejor de forma abreviada Sr. D. Alberto ...