Is seeking the help of a paid specialist to solve a part of a graduation project that could not be solved considered cheating, and does it affect the legitimacy of the degree and the jobs obtained thereafter?

There is no harm in seeking assistance from others for a part of the research, nor in paying money for this service. This does not affect the validity of the certificate or the works resulting from it, and what was issued by the questioners is not considered cheating.