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