Should I list my under-the-table jobs as experience?

I was paid in cash at a couple of jobs back in college (5 years ago) and I've always had those jobs on my resume because I gained a lot of experience in those positions. However, now I'm applying to federal jobs and I'm considering removing them. Will the federal agencies I apply to do check up on those companies?