Προθερμαίνουμε τον φούρνο στους 200ο C στον αέρα. Βάζουμε τη μαργαρίνη και τη ζάχαρη στον κάδο του μίξερ και τα χτυπάμε με το σύρμα μέχρι να αφρατέψουν καλά για περίπου 10 λεπτά. Ύστερα ρίχνουμε σιγά σιγά όλα τα υπόλοιπα υλικά και το μισό από το αλεύρι. Συνεχίζουμε το χτύπημα με το σύρμα και όταν ενσωματωθούν καλά όλα τα υλικά σε ένα μείγμα το βγάζουμε από το μίξερ και προσθέτουμε σιγά σιγά το υπόλοιπο αλεύρι ανακατεύοντας με ένα κουτάλι και μετά με το χέρι.

Θέλουμε να κάνουμε μια ζύμη μαλακή και εύπλαστη. Δοκιμάζουμε που και που αν η ζύμη μας είναι έτοιμη πλάθοντας ένα κουλουράκι.  Χωρίζουμε τη ζύμη στη μέση και σε ένα μικρό μπολ ανακατεύουμε με ένα κουτάλι το νερό με το κακάο μέχρι να γίνουν πάστα και βάζουμε μέσα στη μισή ζύμη (σε 1 από τα 2 ζυμάρια μας).

Πλάθουμε μικρά κουλουράκια σε ό,τι σχήμα θέλουμε χρησιμοποιώντας και τις 2 ζύμες και με ένα πινέλο τα αλείφουμε με αυγό που το έχουμε ανακατέψει με λίγο νερό. Σε δύο μεγάλα ταψιά 35x40 εκ. απλώνουμε λαδόκολλα και βάζουμε τα κουλουράκια αφήνοντας λίγη απόσταση μεταξύ τους χωρισμένα σε δύο μέρη. Ψήνουμε στον φούρνο για 15-20 λεπτά.