Rejeição 909 : CNPJ do PAA inválido (MDFe)
Falha
Essa rejeição ocorre quando o CNPJ informado para o Prestador de Serviços de Transporte (PAA) no Manifesto de Documentos Fiscais Eletrônicos (MDFe) não é reconhecido como válido

Solução
Verificar se o grupo de informações do Provedor de Assinatura e Autorização estiver informado (grupo: infPAA), o CNPJ do PAA dever ser válido (zeros, DV)