If he is on a family visa he needs to find a job first so that the company who will hire him will be the one to process his work permit.

In my case the company who hired me did'nt ask my police clearance they just get a copy of my Passport, RP and copy of my Degree Certificate.I was already a resident here in Doha for a year before I decided to look for a job.