Σε μία μεγάλη κατσαρόλα ζεσταίνουμε λίγο ελαιόλαδο και σοτάρουμε ελαφρά το κρεμμύδι. Κόβουμε σε φετάκια τα μανιτάρια, τα προσθέτουμε στο κρεμμύδι και τα σοτάρουμε. Σβήνουμε με το κονιάκ. Όταν εξατμιστεί το αλκοόλ προσθέτουμε τον ντοματοχυμό καθώς και περίπου 1 λίτρο νερό και αλατοπιπερώνουμε. Μαγειρεύουμε για 15-20 λεπτά σε μέτρια φωτιά. Προσθέτουμε τον τραχανά και συνεχίζουμε το μαγείρεμα για 15 λεπτά ανακατεύοντας συχνά για να μην πιάσει ο τραχανάς. Όταν βράσει η σούπα προσθέτουμε το γάλα, αφήνουμε να πάρει μία βράση και κατεβάζουμε από τη φωτιά. Ρίχνουμε το κεφαλοτύρι, ανακατεύουμε τη σούπα και σερβίρουμε. ​Τρώγεται ζεστή.