Yes, they will ask you to submit a finger printed police certificate with sealed or red ribbon.My brother have a similar name with criminal record it.Although we have submitted his police clearance i think the Qatar Immigration do their own checking as the records from police is synchronized through internet and took four days before they call my brother and issued the working visa.