¿Antecedentes policiales para trabajar en contrata pública?

Estoy trabajando como supervisora en empresa que tiene contra municipal, para los empleados que envío a edificios policiales me exigen que estén libres de antecedentes tanto penales como policiales, ¿es lícito? ¿Pueden realizar esta consulta sin el consentimento del trabajador?