Σε μια κατσαρόλα με βαρύ πάτο, βάζουμε 3 κουταλιές ελαιόλαδο και αφήνουμε να ζεσταθεί καλά.

Προσθέτουμε τα μαγουλά μας και τα καραμελώνουμε από όλες τις πλευρές, μόλις πάρουν χρώμα τα αποσύρουμε από την κατσαρόλα.

Χαμηλώνουμε τη φωτιά, προσθέτουμε λίγο ακόμα ελαιόλαδο, δύο ψιλοκομμένα κρεμμύδια, το σέλερι και το καρότο κομμένα σε κυβάκια και τα ανακατεύουμε γρήγορα ώστε να μην κολλήσουν, μόλις μαλακώσουν τα λαχανικά μας, ξαναβάζουμε  μέσα τα μάγουλα, μαζί με τον πελτέ, το αλάτι τη ζάχαρη, τον γλυκάνισο και την κανέλα. Ανακατεύουμε καλά.

Στη συνέχεια προσθέτουμε μισό ποτήρι κόκκινο κρασί. Με μια ξύλινη κουτάλα, ξύνουμε τον πάτο της κατσαρόλας πολύ καλά από τα κομμάτια που έχει πιάσει και παρόλο που μπορεί να φαίνεται σαν να είναι καμμένο, εκεί βρίσκεται όλη η γεύση.

Ρίχνουμε μέσα και τις ντομάτες, γεμίζουμε με νερό σε θερμοκρασία δωματίου, μέχρι να σκεπαστεί το κρέας, τυλίγουμε καλά με αλουμινόχαρτο την κατσαρόλα, προσπαθώντας να μη φεύγουν καθόλου υδρατμοί, βάζουμε και το καπάκι μας και από πάνω πάλι τυλίγουμε με αλουμινόχαρτο.

Αφήνουμε για 3 με 3 & 1/2 ώρες στην πιο χαμηλή θερμοκρασία που έχει το μάτι μας (είναι πολύ σημαντικό να μη φεύγει ο ατμός για να μαγειρευτεί σωστά, να μαλακώσει και να μην καεί το φαγητό) καλού κακού, του ρίχνουμε μια ματιά στις δύο ώρες.

Μόλις περάσει η ώρα και δούμε ότι το κρέας μας έχει μαλακώσει αρκετά και η σάλτσα μας έχει μελώσει, και σιγουρευτούμε ότι είναι νόστιμο από αλάτι.

Σε ένα τηγάνι με ελαιόλαδο, ρίχνουμε ένα κρεμμύδι κομμένο σε καρέ, το αφήνουμε μέχρι να μαλακώσει και στη συνέχεια ρίχνουμε τον τραχανά μας, μόλις τσιγαριστεί ελαφρά και ο τραχανάς, προσθέτουμε κατευθείαν από την κατσαρόλα με το κρέας, με μια κουτάλα, ζωμό και μαζί κομμάτια από τα μάγουλα, ανακατεύομε συνεχώς για να μην κολλήσει και επαναλαμβάνουμε μέχρι να μαγειρευτεί ο τραχανάς. Σερβίρουμε προσθέτοντας μια γενναία μερίδα κρέας, αρκετό φρεσκοτριμμένο πιπέρι και τριμμένη παρμεζάνα.