Bom dia, Eduardo Antonio de Oliveira !
Segreguemos algumas informações:
* Sua empresa já emite nota fiscal de serviços?
* Em caso afirmativo, sua empresa tem um formulário de nota fiscal para emissão ou realiza a emissão de tais documentos or meio web (site da prefeitura, por exemplo)?
Para o serviço que deseja realizar, você usará, na minha concepção, o mesmo documento fiscal que já utiliza para respaldar os serviços que são prestados dentro de sua cidade. Com relação à tributação (caso exista), seguirá os percentuais e legislação da cidade onde o serviço está sendo prestado, independente da alocação de sua empresa.
Espero ter ajudado!
Abs,
Juber Roberto