Все зависит от конкретной ситуации. Обычно нужны личные документы, справки, архивные сведения, документы из ЗАГС, переписка, выписки и иные доказательства, которые подтверждают нужный факт. Даже если часть документов отсутствует, сначала можно оценить ситуацию на консультации.