Есть ли возможность найти человека, если обладаешь только общей информацией без точных данных? как начать поиск?

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