Exactement comme vous le faites pour les gens qui ne sont pas mariés ! Sur l’enveloppe de l’invitation, les deux noms doivent être mis par ordre alphabétique séparément :

M. Julien xxx
M. Thibaut yyy

Pour vos invités, nous vous recommandons d’utiliser « Mme » plutôt que Mademoiselle. Vous pouvez mettre :

Mme Sophie xxx
Mme Anne Sophie yyy

Si vous ne souhaitez pas utiliser les civilités, vous pourriez mettre les noms sur la même ligne :

Sophie xxx et Anne Sophie yyy