Προθερμαίνουμε το φούρνο στους 180 βαθμούς με αντιστάσεις και στρώνουμε με λαδόκολλα 2 μεγάλα ταψιά.
Σε μεγάλο μπολ βάζουμε το αλεύρι και το μπέικιν πάουντερ.
Ρίχνουμε στον κάδο του μίξερ το βούτυρο και τη ζάχαρη και τα δουλεύουμε για λίγη ώρα. Προσθέτουμε σταδιακά τα αρωματικά (δηλαδή το ξύσμα πορτοκαλιού, τις βανιλίνες, το μαχλέπι και τη μαστίχα), το μέλι, τα αυγά και το γάλα. Συνεχίζουμε το χτύπημα μέχρι να αναμιχθούν τα υλικά.
Σταματάμε τη λειτουργία του μίξερ και βάζουμε το εξάρτημα που λέγεται γάντζος. Ρίχνουμε σταδιακά το αλεύρι και ζυμώνουμε για 3-4' μέχρι να έχουμε μια ζύμη λεία και απαλή, που να μην κολλάει.
Αν χρειάζεται, σταματάμε τη λειτουργία του μίξερ, προσθέτουμε 1-2 κ.σ. αλεύρι και ζυμώνουμε με τα χέρια.
Πλάθουμε τη ζύμη σε κουλουράκια (ιδανικά με βάρος 33-35 γραμμ.) σε ό,τι σχήμα θέλουμε και τα αραδιάζουμε στο ταψί αφήνοντας απόσταση 2 εκ. μεταξύ τους.
Προσθέτουμε στον κρόκο 1-2 κ.σ. νερό και αλείφουμε με το μίγμα τα κουλουράκια.
Τα ψήνουμε στο κατώτερο 1/3 του φούρνου για 30-35' (ανάλογα με το μέγεθος), μέχρι να φουσκώσουν και να ροδίσουν όμορφα.
Τα βγάζουμε από το φούρνο και τα αφήνουμε να κρυώσουν εντελώς. Τα διατηρούμε σε αεροστεγές τάπερ.