Πλένουμε πολύ καλά τα κολοκυθάκια και τα κόβουμε στη μέση κατά μήκος. Αφαιρούμε αρκετή από την ψύχα ,την στίβουμε, και την ψιλοκόβουμε μικρά κομματάκια.
Τηγανίζουμε ελαφρά τα κολοκυθάκια η τα ζεματάμε σε νερό που βράζει , μέσα στο οποίο έχουμε ρίξει ένα σπιτικό κύβο κρέατος, για 5 λεπτά.
Προσθέτουμε στην ψύχα του κολοκυθιού το κρεμμύδι τριμμένο και ελαφρά σοταρισμένο σε 2 κουταλιές λάδι. Ψιλοκόβουμε τον μαϊντανό και τον δυόσμο, και τα προσθέτουμε μαζί με 3 αυγά την μισή ποσότητα από το αλεύρι και το γάλα , το πιπέρι, και όλη την ποσότητα τυριού.
Ανακατεύουμε το μείγμα και γεμίζουμε τα κολοκύθια. Τα ψήνουμε σε μέτριο φούρνο για μισή περίπου ώρα.
Στο διάστημα αυτό φτιάχνουμε μια σφιχτή μπεσαμέλ με την υπόλοιπη ποσότητα από το γάλα και το αλεύρι 150 γραμμάρια βούτυρο τους κρόκους από τα δυο αυγά και ελάχιστο αλάτι και πιπέρι.
Όταν τα κολοκυθάκια έχουν ψηθεί τα σκεπάζουμε με τη μπεσαμέλ , ρίχνουμε λίγο βούτυρο, τριμμένη φρυγανιά και κεφαλοτύρι και τα ξαναβάζουμε στον φούρνο για 15 λεπτά ακόμα.