Σε μεγάλο μπολ βάζουμε το αλεύρι, το καλαμποκάλευρο, προσθέτουμε τον χυμό από το πορτοκάλι,το νερό και ανακατεύουμε να γίνει ένας χυλός. Προσθέτουμε τα κρεμμύδια, το σκόρδο, το φρέσκο κρεμμυδάκι, τον άνηθο, τον μαϊντανό, το φινόκιο, όλα ψιλοκομμένα και τα ανακατεύουμε. Ξεκοκαλίζουμε τον ξαλμυρισμένο μπακαλιάρο και τον προσθέτουμε στο μπολ με τον χυλό.

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