validos e legais representam a mesma coisa na frase
Porque não Eles têm documentos válidos?
validos também deveria ser aceito.
válidos também deveria ser aceito