Since The migration require the PCC for past 10 Years , First you should obtain the PCC from the country or countries where you reside more than 12 months. Once it ready , go to your embassy in qatar with 2 coulor passport size photographs / copy of qatar id , they will give a requset letter to CID in Qatar ( which is near to TATA showroom / right cut next to the whole sale round a board in salwa road), you should produce it to CID along with CID application form ( which is in arabic to be filled and signed by applicant), the request letter from your embassy , 1 colour passport size photograph / copy of the PCC from previous countries & Copy of Qatar ID. make sure that empassy letter / copy of previous country PCC are attested by foreign Ministry in Qatar ( Behind AlBustan Hotel) and your emabassy.

You try with this in case
If they requested all documents in arabic, you should translate all by transalators ( behind sofitel) and all docs to be attested by Qatar Chamber of Commerce , Qatar Foreign Ministry and your emabssy respectively.