We continue the construction of a Lagrangian description of irreducible half-integer higher-spin representations of the Poincare group with an arbitrary Young tableaux having k rows, on a basis of the BRST-BFV approach suggested for bosonic fields in our first article (Nucl. Phys. B862 (2012) 270, [arXiv:1110). Starting from a description of fermionic mixed-symmetry higher-spin fields in a flat space of any dimension in terms of an auxiliary Fock space associated with a special Poincare module, we realize a conversion of the initial operator constraint system (constructed with respect to the relations extracting irreducible Poincare-group representations) into a system of first-class constraints. To do this, we find, in first time, by means of generalized Verma module the auxiliary representations of the constraint subsuperalgebra, to be isomorphic due to Howe duality to osp(1|2k) superalgebra, and containing the subsystem of second-class constraints in terms of new oscillator variables. We suggest a universal procedure of finding unconstrained gauge-invariant Lagrangians with reducible gauge symmetries, describing the dynamics of both massless and massive fermionic fields of any spin. It is shown that the space of BRST cohomologies with a vanishing ghost number is determined only by constraints corresponding to an irreducible Poincare-group representation. As examples of the general approach, we propose a method of Lagrangian construction for fermionic fields subject to an arbitrary Young tableaux having 3 rows, and obtain a gauge-invariant Lagrangian for a new model of a massless rank-3 spintensor field of spin (5/2, 3/2) with first-stage reducible gauge symmetries and a non-gauge Lagrangian for a massive rank-3 spin-tensor field of spin (5/2, 3/2). and fermionic fields of various spins, providing the consideration of higher-spin theory as a tool of investigating the structure of superstring theory. For the current progress in higher-spin field theory, see the reviews [1], whereas some recent directions in higher-spin theory, starting from the pioneering papers [2], [3], [4], are examined in [5]- [20].The dynamics of totally symmetric free higher-spin fields is currently the most well-developed area in the variety of unitary representations of the Poincare and AdS algebras [3], [4], [21], [22]. This situation is due to the fact that a 4d space-time does not admit any mixed-symmetry irreducible representations, except for dual theories. It is well-known that in higher space-time dimensions there arise mixed-symmetry representations, determined by spin-like parameters being more than one in number [23], [24], [25], whereas their field-theoretic description is not so well-developed as for totally symmetric representations. While the simplest mixed-symmetric HS bosonic fields were examined in [26], attempts to construct Lagrangian descriptions of free and interacting higher-spin field theories have met with consistency problems, which have not yet been completely solved. Unconstrained Lagrangians for half-integer H...