Why it is difficult for honest people to get a job?

Because the labor market requires some concessions and dribbling difficult to be consistent with honest people

Not able to prove their honesty

Honest people suffer the most at the hands of unprofessional, Bias Employers / Recruiters since the honest guy does not fabricate facts and the other person does not understand the essence of simplicity and factual presentation, Honest people fail because they are not good story tellers.

Just show your CV to a good professional and do some changes in quality of CV and cosmetics.
It may work.