Σε μια μεγάλη κατσαρόλα βράζουμε αλατισμένο νερό. Βράζουμε τα μακαρόνια μας, όπως προβλέπεται στη συσκευασία, ενώ ετοιμάζεται η σάλτσα. Όταν είναι έτοιμα, και ταυτόχρονα με την ετοιμασία της σάλτσας, τα σουρώνουμε ώστε να παραμείνουν al dente.

Σε ένα τηγάνι ζεσταίνουμε το ελαιόλαδο σε μέτρια φωτιά. Προσθέτουμε το ψιλοκομμένο σκόρδο και σοτάρουμε για 30 δευτερόλεπτα, ανακατεύοντας συνεχώς. Προσθέτουμε τις γαρίδες και σοτάρουμε για 2 λεπτά, σβήνουμε με το ούζο και, αφού το αφήσουμε να εξατμιστεί (ή εκτός φωτιάς το ανάβουμε με ένα σπίρτο-φλαμπέ), προσθέτουμε τα ντοματίνια, τον μισό μαϊντανό, τις ελιές Καλαμών, τον χυμό λεμονιού, το αλάτι και το πιπέρι.

Μετά από ανάδευση του μείγματος, προσθέτουμε τα μακαρόνια (με μερικές κουταλιές από το νερό που έχουν βράσει τα ζυμαρικά) και ανακατεύουμε. Πριν σερβίρουμε, προσθέτουμε λίγο φρέσκο μαϊντανό και, εκτός φωτιάς, πασπαλίζουμε με τη μυζήθρα μας. Δοκιμάζουμε και ρίχνουμε εκ νέου, αν χρειαστεί, αλάτι και φρεσκοτριμμένο πιπέρι.