Considerando a situação especifique e justifique a medida qu deve ser adotada pela Administração Pública diante da constatação do vício de legalidade?

Como ocorreu vício de legalidade, a licitação deverá ser anulada e, como essa ilegalidade não foi causada pela empresa adjudicatária, ela terá direito a ser indenizada com os prejuízos que sofrer com a anulação da licitação.

Resposta dada pelo professor Gustavo Mello. Disponível em: http://gustavoknoplock.com.br/materias/lei-n%C2%BA-12-5272011/

Diante da constatação do vício de legalidade em procedimento licitatório, a Lei 8.666/93 determina que seja anulada a licitação, sem necessidade de indenizar a empresa vencedora, nos termos do art. 49.

Art. 49.  A autoridade competente para a aprovação do procedimento somente poderá revogar a licitação por razões de interesse público decorrente de fato superveniente devidamente comprovado, pertinente e suficiente para justificar tal conduta, devendo anulá-la por ilegalidade, de ofício ou por provocação de terceiros, mediante parecer escrito e devidamente fundamentado.

§ 1^o  A anulação do procedimento licitatório por motivo de ilegalidade não gera obrigação de indenizar, ressalvado o disposto no parágrafo único do art. 59 desta Lei.

§ 2^o  A nulidade do procedimento licitatório induz à do contrato, ressalvado o disposto no parágrafo único do art. 59 desta Lei.

§ 3^o  No caso de desfazimento do processo licitatório, fica assegurado o contraditório e a ampla defesa.

§ 4^o  O disposto neste artigo e seus parágrafos aplica-se aos atos do procedimento de dispensa e de inexigibilidade de licitação.