Вопрос состоит из двух частей, поэтому так и отвечу.
Как самостоятельно узнать свою родословную?
В вопросе я вижу изначальное доверие профессиональному поиску, предположение, что именно профессиональным поиск должен быть изначально. Это конечно хороший вариант, но есть одно НО. С моей точки зрения, мотивация важнее знаний. И ни у кого не будет ее больше, чем у вас, при исследовании своего древа.
Лучше всего начать со сбора сведений в семье, обработки документов (тех, которые уже есть), и заказа дополнительных в ЗАГС. Приведения в порядок архива писем и фото, тут хотя бы отсканировать, в идеале обработать и расшифровать. Опроса родственников. И затем переходить к работе в архиве, самостоятельной или по запросам. Этот этап, если относится к нему обстоятельно, может занять несколько лет. Но можно сделать и хотя бы основное.
Самое главное на этом этапе – внести информацию в программу и обобщить то, что есть у вас уже. Но и найти новое тоже важно, только лучше все же не в интернете, а через ЗАГС. В ЗАГС поиск имеет много нюансов, о которых стоит сказать в отдельном случае, но самое важное можно выделить: вам нужны справки, не свидетельства.
На каких сайтах искать информацию о предках?
Есть две всеобщие, почти всеохватывающие базы:
Память народа и
ОБД Мемориал. Остальные, не важно, какое у них наполнение, это локальные и неполные базы. Приведу несколько сайтов, которые не очень распространены, но могут быть полезны вам:
Конечно, это не исчерпывающий список. Самое важное это найти ЕАИС своего архива, если он у него есть, либо другая коллекция документов, выложенных в виде оригиналов. Это отсрочит для вас поиск в архиве лично на какое-то время.