Baixa nos órgãos

Bom dia! Tenho um cliente que é proprietário de um galpão que está alugado para uma empresa(x). Essa empresa(x) não quer mais o local e ainda não fez a alteração para outro local, só que tem uma outra empresa(y) que quer alugar este galpão e não aceita ter o nome de outra com cadastros nos órgãos (federal, estadual e municipal) e isso faz o meu cliente não poder alugar. Existe alguma forma legal para que eu possa retirar a empresa(x) desses órgãos e alugar para a empresa(y)? Obrigado.