Olá Silmara
A outra empresa é de qual regime tributário?
Se for do Simples Nacional, não é devido a retenção. Mas caso a empresa que seu cliente tomou o serviço seja Lucro Presumido ou Lucro Real, é devido a retenção.
Empresas do Simples Nacional na condição de tomadoras de serviços sujeitos a retenção de ISS de empresas do Lucro Presumido ou Lucro Real precisam recolher o ISS na fonte.
Espero ter ajudado.