Faire le contrat de location aux deux noms (c'est ce que nous avons fait) te permettra d'avoir un justificatif de domicile aux deux noms. Le problème c'est qu'il y a de fortes chances que ton épouse doive signer le contrat, et comme elle arrive un mois plus tard...
Il te reste la facture EDF. Quand tu feras ouvrir ta ligne, demande à mettre la facture au nom de Monsieur et Madame et le tour est joué.