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

Κοσκινίζουμε το αλεύρι με το μπέικιν πάουντερ και τα προσθέτουμε στο μείγμα σιγά σιγά. Ανακατεύουμε και στη συνέχεια ζυμώνουμε με τα χέρια μέχρι να πιει το αλεύρι και η ζύμη να μην κολλάει στα χέρια. Εάν χρειαστεί, προσθέτουμε λίγο ακόμα αλεύρι.

Σε ταψί βάζουμε λαδόκολλα και προθερμαίνουμε τον φούρνο. Πλάθουμε τα κουλούρια και τα αραδιάζουμε στο ταψί.

Ψήνουμε για περίπου 15-20 λεπτά. Τα αφήνουμε να ροδίσουν αλλά όχι πολύ για να είναι μαλακά.