Caro Roberto,
Até onde vai meu conhecimento, a retenção se dá a partir do momento que ultrapassa o limite dos R$ 5.000,00 e a retenção é de 4,95%.
Independentemente de ser uma estatal, ou nãoa retenção não é devida, conforme segue o trecho da lei
Lei 10833/2003 :
Art. 30. Os pagamentos efetuados pelas pessoas jurídicas a outras pessoas jurídicas de direito privado, pela prestação de serviços de limpeza, conservação, manutenção, segurança, vigilância, transporte de valores e locação de mão-de-obra, pela prestação de serviços de assessoria creditícia, mercadológica, gestão de crédito, seleção e riscos, administração de contas a pagar e a receber, bem como pela remuneração de serviços profissionais, estão sujeitos a retenção na fonte da Contribuição Social sobre o Lucro Líquido - CSLL, da COFINS e da contribuição para o PIS/PASEP. (Vide Medida Provisória nº 232, 2004)
Art. 31. O valor da CSLL, da COFINS e da contribuição para o PIS/PASEP, de que trata o art. 30, será determinado mediante a aplicação, sobre o montante a ser pago, do percentual de 4,65% (quatro inteiros e sessenta e cinco centésimos por cento), correspondente à soma das alíquotas de 1% (um por cento), 3% (três por cento) e 0,65% (sessenta e cinco centésimos por cento), respectivamente.
§ 3º É dispensada a retenção para pagamentos de valor igual ou inferior a R$ 5.000,00 (cinco mil reais). (Incluído pela Lei nº 10.925, de 2004)
Observe que o texto destacado em momento algum faz alusão à serem estatais ou não, refere-se apenas a pessoas juridicas, leia-se aqui também equiparadas.