Mesmo que haja regras gerais sobre quais documentos são aceitos quando entram ou saem do espaço Schengen, cabe a cada estado membro decidir quais documentos são reconhecidos e necessário para um estrangeiro permanecer no país. Isso tem a estranha implicação de que você, como cidadão de um Estado Schengen, não precisa de um passaporte para atravessar a fronteira para outro estado membro, mas pode ser exigido pela lei nacional no outro estado que esteja em posse de um passaporte para ficar lá. .
Para a Alemanha, você pode encontrar a lista de oficialmente reconhecido documentos de viagem estrangeiros aqui (em alemão). Não há nenhum requisito absoluto de que os passaportes possam não ser válidos por mais de 10 anos, mas existem, no entanto, para vários países, restrições que somente os passaportes emitidos após essa data são válidos. Um exemplo estranho seriam os passaportes turcomanos, que são válidos quando emitidos após 1996, mesmo que não tenham data de validade.
Como você pode ver nos regulamentos alemães (16 páginas de letras miúdas), não é possível dar uma resposta geral. Como Mark Mayo sugeriu, se você perguntar se um documento específico é válido, você pode obter ajuda melhor.
Os passaportes regulares ucranianos estão na Alemanha válidos sem quaisquer restrições. Os símbolos e abreviaturas usados na lista alemã não são muito intuitivos, mas "JA 3) (2000)" significa que a série 2000 do passaporte é reconhecida, mas o passaporte emitido anteriormente também é reconhecido, desde que não expirou. Observação 3) não se aplica aos passaportes regulares.