Alors, vous pouvez effectivement joindre vos deux dossiers dans la même enveloppe pour qu'ils soient traités en même temps (voire spécifier dans votre lettre de motivation que vous êtes en couple, et bien-sûr, si vous répondez aux conditions pour être conjoints de faits, vous remplissez votre dossier en fonction)
Par contre, envoyer un justificatif n'est pas obligatoire. Si vous en avez un, vous pouvez toujours le mettre dans l'enveloppe. Cependant, un justificatif de concubinage n'est pas du tout un justificatif pour prouver votre statut de conjoint de fait : vous pouvez joindre des factures aux deux noms, un bail commun... en revanche.
Cependant, que vous soyez conjoints ou pas, que vous glissiez vos dossiers dans la même enveloppe ou pas, vos dossiers seront étudiés séparément. C'est un dossier personnel qui vaut pour une seule personne. Il se peut donc tout à fait que, quoique vous fassiez pour justifier votre statut "familial", vous n'ayez pas la même réponse au final.
Mais je vous souhaite à tous les deux d'obtenir votre PVT
edit : et je précise qu'être conjoints de faits, c'est un statut particulier, tout couple n'est pas conjoints de fait.