Alteração contratual. substituição de profissional

Prezados, boa tarde.
Trago a discursão a seguinte situação fática: Durante a execução contratual, onde o objeto é a prestação de serviços médicos, a empresa encontrou dificuldades em manter médicos cirurgiões gerais, por falta na região, razão pela qual solicitou a modificação do contrato, a fim de que não conste a obrigação da mesma em manter o profissional “cirurgião geral”, para dar margem de por outro profissional, que possa, por exemplo, ser clínico geral no lugar.
Tal situação encontra legalidade? O contrato administrativo pode ser alterado dessa maneira?