Is the phrase: Job seekers with criminal records possessive? ie do I need an apostrophe after the s in job seekers'?
No. It is simply the plural of job seeker.