Η Ορθοδοξία Γρηγορίου είναι δικηγόρος και Νομική Σύμβουλος, Διαμεσολαβητής στο δικηγορικό γραφείο Λέανδρος Θεοχάρους & Συνεργάτες ΔΕΠΕ. Είναι υπεύθυνη του δικαστηριακού τμήματος των γραφείων της δικηγορικής εταιρείας. Ασχολείται με την επίλυση εξώδικης διευθέτησης των υποθέσεων, συμμετέχει σε πολλές υποθέσεις διαιτησίας και χρηματοοικονομικών υποθέσεων. Είναι εκπαιδευμένη στην εναλλακτική μεθόδο εξώδικης διευθέτησης (διαμεσολάβηση) και είναι μέλος του Δικηγορικού Συλλόγου Λευκωσίας και του Παγκυπρίου Δικηγορικού Συλλόγου. Αρθρογραφεί σε εφημερίδες και επιστημονικά περιοδικά.
