Todos os quatro trabalhavam para uma empresa.
O uso do artigo é obrigatório após o pronome indefinido TODOS que antecede um substantivo. Dizemos, portanto, TODOS OS dias, TODAS AS pessoas, TODOS OS documentos, TODAS AS reuniões...
Omite-se o artigo, entretanto, na construção sintática em que o referido pronome determina um numeral. Assim: TODOS três, TODOS cinco, TODOS quatro...
É importante observar, contudo, que o artigo volta a ser necessário quando o numeral antecedido do pronome TODOS adjetiva um substantivo. Assim: TODOS OS três irmãos, TODAS AS cinco regras, TODOS OS três livros...
Apresentamos, abaixo, duas correções possíveis:
Todos quatro trabalhavam para uma empresa.
Todos os quatro agentes trabalhavam para uma empresa.