A 2D square, two-bands, strongly correlated and non-integrable system is analysed exactly in the presence of many-body spin-orbit interactions via the method of Positive Semidefinite Operators.The deduced exact ground states in the high concentration limit are strongly entangled, and given by the spin-orbit coupling are ferromagnetic and present an enhanced carrier mobility, which substantially differs for different spin projections. The described state emerges in a restricted parameter space region, which however is clearly accessible experimentally. The exact solutions are provided via the solution of a matching system of equations containing 74 coupled, non-linear and complex algebraic equations. In our knowledge, other exact results for 2D interacting systems with spin-orbit interactions are not present in the literature.