Dúvida para emissão de NFe de serviços prestados para outra UF

Boa tarde galera, eu tenho uma dúvida que é o seguinte, eu preciso emitir uma nota para uma empresa do RJ, porém a empresa do meu cliente é daqui do DF, para que isso seja feito é preciso um cadastro no CEPOM-RJ, o cadastro já foi solicitado e está em análise, porém foi emitida uma mensagem autorizando a emissão da NFe com ISS retido para o DF e não para o RJ, isso até o cadastro no CEPOM ser aceito ( como eu disse está em análise ).
Enfim, eu estou com dúvida no campo de informações complementares, sobre o que devo por, para não ter problemas futuros, normalmente o coloco o seguinte: " Essa empresa está sujeita ao Regime do Simples Nacional - PROCON 151 - "... e não sei mais o que colocar.
Pesquisei a respeito mas não encontro nada concreto, será que preciso colocar alguma legislação ?

OBS: Desculpe pela dúvida, sou leigo e novo no assunto e quero fazer as coisas certas.

O ISS é um tributo municipal, independente da UF ser diferente a legislação é do município e não do Estado. Se a mensagem foi que o ISS é devido no DF significa que o código de atividade do serviço não exige a retenção para o local da prestação de serviço. Consulte a Lei 116/03 e verifique se o código de serviço utilizado está no rol das retenções. Em dados adicionais escreva que o ISS não é retido conforme legislação tal e tal mas certifique-se antes.