A construção mais correta é «Sonhos? Devora-os a todos.» Não obstante, a frase «Sonhos? Devora-os todos.» é aceitável.
A primeira frase evidencia uma construção de redobro do pronome, tal como acontece em (1):
(1) «Ele escolheu-me a mim.»
Estas construções caracterizam-se por evidenciar dois constituintes com a mesma função sintática, daí a designação redobro. Na frase (1), o pronome pessoal me desempenha a função de complemento direto do verbo, função que é também desempenhada por «a mim». O redobro resulta de uma construção que é introduzida pela preposição a1.
Na segunda frase, todos é utilizado como um quantificador universal que reforça o pronome que tem como referente sonhos. E, embora não encontre uma análise descritiva deste uso, como falante parece-me aceitável num registo menos cuidado. Por esta razão se considera a primeira opção mais aceitável.
1. Cfr. Mateus et al., Gramática da Língua Portuguesa.5.ª ed.,Lisboa, Caminho, 2003, p. 833.