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

Αναμειγνύουμε το αλεύρι με το μπέικινγκ πάουντερ, και το γλυκάνισο. Προσθέτουμε το αλεύρι στο μπολ (σε δύο δόσεις) και ανακατεύουμε μόλις για να ενωθούν τα υλικά. Η ζύμη θα είναι πολύ μαλακιά.

Προθερμαίνουμε το φούρνο στους 160˚ C, στον αέρα. Χωρίζουμε τη ζύμη σε 4 μέρη. Φτιάχνουμε με το κάθε μέρος, ένα κορμό περίπου 30 εκ μήκος και 4 εκατοστά πλάτος. Περνάμε τον κορμό από το σουσάμι με το γλυκάνισο.

Ακουμπάμε τον κορμό σε ταψί στρωμένο με αντικολλητική λαδόκολλα (Βάζουμε 2 κορμούς σε κάθε ταψί). Με ένα κοφτερό μαχαίρι κόβουμε τον κάθε κορμό, σχεδόν μέχρι κάτω, σε διαστήματα 1 – 1,5 εκ. περίπου. Σε αυτό το στάδιο, δεν χωρίζουμε τα κομμάτια. Συνεχίζουμε τη διαδικασία με τα υπόλοιπα τρία κομμάτια ζυμάρι.

Μεταφέρουμε στον φούρνο και ψήνουμε στους 175˚ C, στον αέρα, για 25 λεπτά. Αποσύρουμε τα ταψιά από το φούρνο και κόβουμε τα παξιμαδάκια μέχρι κάτω. Τα γυρίζουμε 90 μοίρες ώστε η κομμένη επιφάνια να βλέπει προς τα πάνω.

Χαμηλώνουμε τη θερμοκρασία του φούρνου στους 160˚ C. Μεταφέρουμε τα παξιμαδάκια στον φούρνο και ψήνουμε ακόμα 25 λεπτά μέχρι να γίνουν χρυσαφένια και τραγανά. Τα αφήνουμε να κρυώσουν εντελώς σε σχάρα και τα απολαμβάνουμε.