Как вступить в право на наследство умершего деда без родственников и документов?

Если установите, то сможете претендовать на наследство. Обращайтесь в суд за установлением родственных отношений.

ГК РФ Статья 1115. Место открытия наследства

Местом открытия наследства является последнее место жительства наследодателя (статья 20).

Если последнее место жительства наследодателя, обладавшего имуществом на территории Российской Федерации, неизвестно или находится за ее пределами, местом открытия наследства в Российской Федерации признается место нахождения такого наследственного имущества. Если такое наследственное имущество находится в разных местах, местом открытия наследства является место нахождения входящих в его состав недвижимого имущества или наиболее ценной части недвижимого имущества, а при отсутствии недвижимого имущества - место нахождения движимого имущества или его наиболее ценной части. Ценность имущества определяется исходя из его рыночной стоимости.

Заявление нужно подавать нотариусу в течение 6 месяцев со дня смерти деда по месту последнего жительства (регистрации) деда. В районный суд обращаться с иском ко второму наследнику (жене деда) об установлении факта родственных отношений с дедом и признании права собственности в порядке наследования по месту жительства жены деда, а если наследством является недвижимость - то по месту нахождения недвижимости.

Где проживал наследодатель, где находится имущество?

Значит открывать наследство надо в Ялуторовске.