En primer lugar, el hecho de tener una relación intima con el jefe, no convierte a su compañera en subjefe, estos cargos se obtienen por nombramientos, así que si ella es trabajadora de nivel operativo no tiene ninguna autoridad.

Si su caso lo padecen otros compañeros, seria conveniente que todos fueran a plantearle la situación no a su jefe inmediato, sino al superior de su inmediato, lo bueno de la Administración Pública es que siempre hay alguien más arriba que si tiene voluntad soluciona los problemas.

Si aun así la situación no cambia, entonces tendrán que hacer acopio de pruebas, como grabaciones, fotos, videos que prueben y comprueben su dicho (preferentemente busquen probar las inconsistencias laborales, pero si de paso pueden probar la relación intima y si su jefe es casado, tendrán mejores resultados) por último redactan un escrito y lo firman todos los afectados (queja) dirigido a la Contraloría Interna, anexan sus pruebas y esperan resultados, hay que tener paciencia y sobre todo estar concientes de las posibles repercusiones de esta acción, porque la Contraloría hará llegar la queja a la máxima autoridad de su centro de trabajo (Director o Delegado) y  definitivamente su superior se enterará de que fue denunciado y buscará la forma de dañarlos antes de la investigación formal.