Как доказать родственную связь для получения вида на жительство по программе носитель русского языка?

Здравствуйте. Можете как вариант если нет документальных подтверждений обратиться в суд об установлении факта имеющего юридическое значение.

Статья 264. Дела об установлении фактов, имеющих юридическое значение

1. Суд устанавливает факты, от которых зависит возникновение, изменение, прекращение личных или имущественных прав граждан, организаций.

2. Суд рассматривает дела об установлении:

1) родственных отношений;

Здравствуйте! Подтверждающими документами могут быть

свидетельства о рождении или браке, смене фамилии и т.д. она напрямую могут установить, кто и кем приходится друг другу. Такие документы могут послужить доказательством наличия родствапри наследовании, заключении сделок и т.д.; справка из ЗАГСа или архива о наличии родства между определенными лицами. Такая справка может выдаваться при утере или утрате основных документов и обращении заинтересованного лица в органы ЗАГСа или архивы. Если данные о запрашиваемой родственной связи имеются, орган выдает справку, которая считается доказательством;

Основными документами, подтверждающие родство с прадедом, являются, конечно, это свидетельства о рождении отца, его место рождении и то обстоятельство, кто указан родителями отца. Вариант признание родственных правоотношений в порядке ст. 264 ГПК РФ,думаю является не выполнимым, в виду истечения множества лет, так как это Ваш прадед и если нет документов, то какие тут свидетельские показания, если все свидетели умерли в связи с возрастом.