Abertura Empresa na BA de Matriz do MT

Bom dia.
Estou com um pequeno problema, e para resolver recorro ao amigos deste fórum....
Uma empresa sediada em MT, ganhou licitação dentro do estado da Bahia e precisa possuir inscrição estadual baiana para que os fornecedores possam emitir a nota para tal inscrição estadual e a mesma possa também emitir notas aqui, já tentamos abrir uma filial no estado, mas não foi possível por já existir no estado da Bahia (exigência da viabilidade hj) uma outra empresa que possui razão social muito similar à da empresa em questão, posteriormente tentamos viabilizar a criação de uma inscrição estadual para o CNPJ da matriz (mas que também não tivemos sucessos nesta tentativa pelo fato da Sefaz BA não permitir, para o CNAE da matriz. Diante do exposto, gostaria de saber dos amigos se já houve alguém com caso parecido ou ouviu falar de algo assim...
abraço a todos

Anderson,

Não consigo vislumbrar qualquer saída para a abertura de Filial da sua empresa no Estado da Bahia, sem passar por uma alteração do nome empresarial, mas, vamos esperar pelos amigos foristas que, de repente, podem apontar uma solução menos drástica.

Recomendações.