Emissão de NF-S em outro município

Pessoal, boa tarde.

Eu não sou da área, apenas preciso de uma ajuda.

tenho uma empresa de serviço com sede em Olinda/Pernambuco, realizei um serviço para um órgão estadual e me foi solicita uma NF-S do mesmo município que órgão(Recife), como minha empresa é de outro município, como posso fazer isso? Gostaria que se possível, me ajudassem. Eu estou perdido, agradeço.

Boa tarde Roni. Como vai?

Complicada essa situação! Como que o orgão sabendo que a sua empresa esta estabelecida no Município de Olinda, solicita que você emita uma NF-S do mesmo município (Recife). Verifique junto a sefaz de recife a possibilidade de emissão desta nota avulsa.