Разрешение от отца на выезд из страны на пмж в германию.

История такая:

мне 25 лет, получил я вызов с германии на пмж, в миграционной полиции мне сказали, что нужна справка от отца то что он мне разрешает выезд из казахстана. я его не видел уже примерно 15 лет, с трудом нашёл его в башкирии, живёт он в деревне около уфы. проблема в том что он уехал с казахстана нелегально и живет уже в этой деревне около 15 лет и паспорта у него нет, есть только от ссср, он не выписывался с казахстана и не прописался в россии. как теперь быть, в казахстан выехать он не может, так как нет паспорта. что можно сделать чтоб он дал мне разрешение на выезд, делать ему гражданство в россии и как долго это продлится, или может можно взять справку, подтверждающую его личность и с этой справкой взять это разрешение в нотариусе.