И я тоже присоединяюсь к рекомендации почитать Беседку.
Да, придется потратить время, но там реальные истории кто и как какие документы искал.
А если есть генеалогическое древо? Можно ли его использовать как доказательство?
Национальность там тоже могла быть указана.
Может быть получится получить копию или узнать доп. сведения, которые были указаны - адрес проживания, место работы.
А дальше искать домовые книги, личные дела с работы и т.п.
Вы ищите документы подтверждающие родство или национальность?