¿Puede un agente reclamar simultáneamente ante la vía administrativa y la vía penal si hubo un delito de por medio?

Sí, son vías independientes entre sí; una eventual denuncia penal (por ejemplo, ante hechos de corrupción o violencia) no impide ni reemplaza el reclamo administrativo y judicial por los derechos laborales afectados.