Rejeição 389: Código Município ISSQN inexistente [nItem:nnn] (NF-e)
Falha
Essa rejeição ocorre quando for emitida uma NF-e e o Código de Município de incidência do ISSQN (cMun) não existe na Tabela de Municípios do IBGE.

Solução
Consulte a Tabela de Município do IBGE para identificar o Código correto, corresponde ao Município.
Para isso utilize a tabela: Tabela de Municípios do IBGE.
Após localizar o Código, altere o mesmo dentro dos dados do ISSQN.
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e