Как они могут проверить национальность в старом паспорте (СССР)?
Если могут, то как это происходит?

Проверить могут, например в паспортном столе, где вы первый паспорт получали, там осталась карточка первичного учета. ОНи (BVA, те кто ваши доки в Кельне рассматривает)будут запрашивать у вас Форму-1, но ее легально не выдают, хотя многим удается ее получить. Лучше ее сразу с документами отправить, сейчас сами занимаемся ее выуживанием у соответствующих структур.Чтобы лишних вопросов по поводу национальности не возникало...