Κοσκινίζετε το αλεύρι μαζί με τη σόδα, το μπέικιν πάουντερ, την κανέλα, το γαρίφαλο και το μοσχοκάρυδο μέσα σε ένα μεγάλο μπολ. Χτυπάτε 1’-2’ στο μπλέντερ τη ζάχαρη με το λάδι, την ανθρακική σόδα, το κονιάκ, το χυμό και το ξύσμα του πορτοκαλιού. Ρίχνετε τα υλικά αυτά μέσα στο μπολ με το αλεύρι. Ανακατεύετε το μείγμα στην αρχή με ένα κουτάλι. Κατόπιν ζυμώνετε προσθέτοντας όσο ακόμη αλεύρι χρειαστεί για να αποκτήσετε μια ζύμη μάλλον σφιχτή και εύπλαστη.

Πλάθετε τη ζύμη σε κορδόνια πάχους μικρού δαχτύλου και φτιάχνετε κουλουράκια. Τα τοποθετείτε σε λαδωμένο ταψί, τα πασπαλίζετε με σουσάμι και τα ψήνετε στους 175 ο C για 16’ περίπου.