Μουσκεύουμε το ψωμί σε νερό. Ζεσταίνουμε το λάδι σ΄ ένα τηγάνι και ρίχνουμε το κρεμμύδι ψιλοκομμένο. Μόλις γυαλίσει, σβήνουμε με το ούζο και αποσύρουμε το τηγάνι από την εστία για να κατέβει η θερμοκρασία του πριν το ρίξουμε στον κιμά. Στραγγίζουμε καλά το ψωμί και το ρίχνουμε στο μπολ που έχουμε τον κιμά. Προσθέτουμε τον μαϊντανό, το κρεμμύδι, αλάτι, πιπέρι και ρίγανη, την κεφαλογραβιέρα, και το αβγό. Ζυμώνουμε πολύ καλά. Το βάζουμε στο ψυγείο να σταθεί για καμιά ώρα. Βγάζουμε τον κιμά από το ψυγείο, πλάθουμε τα κεφτεδάκια μας και τα τηγανίζουμε. Ακόμη, μπορούμε να τα ψήσουμε στο φούρνο στους 200 βαθμούς C στις αντιστάσεις, μέχρι να ροδοκοκκινήσουν και από τις δυο πλευρές ή στο γκριλ στην μέγιστη θερμοκρασία του φούρνου.