I would honestly like to know how common is it for immigrants with fake credentials(college degrees etc.)
to get jobs. 

Is it something to be concerned about?

I don't know but people don't talk about it.

Just like the surveillance state.