O poder público sempre pode rescindir o contrato de forma unilateral quando houver descumprimento ou inexecução deste pelo particular. Dito isso, ...

Vamos analisar cada alternativa: a) A administração deve ingressar judicialmente contra a referida empresa. - Essa alternativa pode ser considerada correta, pois a administração pode buscar a via judicial para resolver questões relacionadas ao descumprimento de deveres trabalhistas por parte da empresa contratada. b) A administração carece de motivação para rescindir com a empresa. - Essa alternativa está incorreta. A administração tem motivação para rescindir o contrato de forma unilateral em caso de descumprimento ou inexecução por parte da empresa contratada. c) A administração pode rescindir e aplicar pena sem observar o contraditório. - Essa alternativa está incorreta. A administração deve observar o contraditório e o devido processo legal ao rescindir contratos, mesmo em casos de descumprimento. d) A administração pode rescindir o contrato e contratar nova empresa. - Essa alternativa pode ser considerada correta, pois a administração pode rescindir o contrato com a empresa inadimplente e buscar uma nova empresa para realizar o serviço. e) A administração deve manter o contrato com a referida empresa. - Essa alternativa está incorreta. Se a empresa contratada tornou-se inadimplente com deveres trabalhistas, a administração pode rescindir o contrato de forma unilateral. Portanto, a alternativa correta é: A administração pode rescindir o contrato e contratar nova empresa.