Προθερμαίνουμε τον φούρνο στους 180 βαθμούς.

Στον κάδο του μίξερ βάζουμε το βούτυρο, τη ζάχαρη και χτυπάμε με το φτερό σε δυνατή ταχύτητα για 3-4 λεπτά να αφρατέψει.

Προαιρετικά, χτυπάμε σε ένα γουδί τη μαστίχα για να σπάσει και αφήνουμε στην άκρη.

Σταματάμε το μίξερ και βάζουμε τον χυμό, το κονιάκ, το εκχύλισμα βανίλιας, τους κρόκους, το ξύσμα πορτοκαλιού, το γάλα, 3-4 κ.σ. από το αλεύρι και αλάτι. Προαιρετικά προσθέτουμε τη μαστίχα και το μαχλέπι. Χτυπάμε για 1-2 λεπτά σε χαμηλή ταχύτητα να ομογενοποιηθούν τα υλικά. Αφαιρούμε τον κάδο από το μίξερ.

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

Πλάθουμε κουλουράκια στο σχήμα της αρεσκείας μας υπολογίζοντας 30 γρ. ζύμη για το κάθε κουλουράκι.
Μεταφέρουμε σε ταψιά με λαδόκολλα και αλείφουμε με τον αραιωμένο κρόκο.

Ψήνουμε το κάθε ταψί ξεχωριστά για 20 λεπτά.
Αφήνουμε να κρυώσουν και σερβίρουμε.