Au Luxembourg une femme mariée reçoit de l'administration des courriers adressés à "Mme Nomdumari-Nomdejeunefille".
Donc pour les courriers adressés aux deux:

Mr Nomdumonsieur
Mme Nomdumonsieur-Nomdeladame

Il faut s'y faire. Et quand l'un des deux noms a déjà un trait d'union ça devient compliqué...