Elaine,
Como o Termy bem disse eles precisavam apresentar todos os documentos.
Mas lendo mais atentamente eles alegaram isso para não terem descontado o INSS sobre a nota fiscal correto? Se foi isso, daqui pra frente voce deve exigir os documentos da IN 03/2005 rfb:
DISPENSA DE RETENÇÃO
A contratante fica dispensada de efetuar a retenção, quando:
I - o valor correspondente a onze por cento dos serviços contidos em cada nota fiscal, fatura ou recibo de prestação de serviços for inferior ao limite mínimo estabelecido para recolhimento em documento de arrecadação;
II - a contratada não possuir empregados, o serviço for prestado pessoalmente pelo titular ou sócio e o seu faturamento do mês anterior for igual ou inferior a duas vezes o limite máximo do salário-de-contribuição, cumulativamente;
III - a contratação envolver somente serviços profissionais relativos ao exercício de profissão regulamentada por legislação federal, ou serviços de treinamento e ensino, desde que prestados pessoalmente pelos sócios, sem o concurso de empregados ou outros contribuintes individuais.
Para comprovação dos requisitos previstos no item II, a contratada apresentará à tomadora declaração assinada por seu representante legal, sob as penas da lei, de que não possui empregados e o seu faturamento no mês anterior foi igual ou inferior a duas vezes o limite máximo do salário-de-contribuição.
Espero ter ajudado