Un bail locatif au nom de l'un des deux contractants est suffisant, le tout est de bien stipuler dans votre déclaration que vous comptez vivre à cette adresse tous les deux.
Cette adresse doit être le lieu dans lequel vous comptez vivre ensemble de manière habituelle et continue.
Sur la page des modèles de ce site, vous pouvez télécharger un exemple de certificat à compléter.
Même si vous ne résidez pas tout le temps ensemble au meme endroit, vous devez déclarer une résidence commune.
Voir la page sur le certificat de non PACS