On ne "légalise" pas un contrat. On l'enregistre. On doit l'enregistrer dans les deux mois qui suivent l'entrée dans les lieux, c'est alors gratuit. Mais on peut l'enregistrer à tout moment moyennant le payement d'une "amende" de 25€.
Ceci dit, cela ne change rien à la validité du contrat, ni à votre droit d'aller en justice.
Par contre, il est possible que le juge ne vous accorde pas d'indemnité de relocation si le bail n'est pas enregistré.
Dernier point: vous parlez de "conciliation". La conciliation n'est plus obligatoire. Vous pouvez directement déposer une requête, surtout si votre locataire a déjà un retard de 3 mois!