Я бы предложила начать с составления древа из имеющейся информации – можно в программе Древо жизни, на сайте Geni или даже просто на листке бумаги. Обязательно указывайте годы жизни и места рождения и смерти. Когда в схеме будут все известные вам предки и родственники, найдите пробелы и попробуйте закрыть их, изучив документы, которые хранятся у вас, поговорив с другими родственниками.
И когда все данные, которые есть на этот момент, внесены в древо, ищите пробелы, которые вы хотите закрыть, и начинайте искать: в интернете, в открытых базах, а потом и в архивах!