DENVER -- An increasing number of companies have consulted agencies that catch lies on resumes before a job seeker's hiring.

NBC News reported the agencies, like American Data Bank, check former employment, dates, education and degrees -- everything that's on a resume.

"We've actually contacted previous employers where (job seekers) said they were a marketing director and the employer said, 'No, this individual was actually a janitor,'" said David Bradley, operations manager at American Data Bank.

NBC reported requests for services of resume verification companies have skyrocketed. People like Notre Dame's former football coach to the CEO of Radio Shack have been accused of falsifying their resumes.

Job seekers pounding the pavement most often stretch the truth on resumes to cover up deficits, a lack of experience, a criminal record, or simply to improve their image.

"Many people are surprised at information we do dig up on them," Bradley said.

Research indicates the financial cost of a turnover can be up to two times the employees salary. For example, a $50,000 yearly-salaried professional would cost $100,000 for turnover and possibly more if there's litigation.