Olá Leany, tudo bem?
A empresa prestadora de serviços não consegue consultar diretamente se o tomador recolheu os impostos retidos. No caso do ISS, algumas prefeituras permitem consulta, mas isso varia de cidade para cidade. Já o INSS retido só pode ser confirmado com o informe de retenção ou com a comprovação do pagamento que o tomador fornecer. O mais indicado é sempre solicitar ao tomador uma cópia das guias pagas ou uma declaração confirmando o recolhimento.
Espero ter ajudado.