В вашем случае запрос нужно делать в госудаствренные архивы, так ка это записи церковных книг, а не записи архивов ЗАГСа. Важно именно получить ответы, так как обратиться можно только после получения отрицательных ответов в суд. Кроме этих запросов можно пока сделать адвокатские запросы в организации, где проживали родственники, в архивы по месту работы, службы и тп. Подготовить документы на захоронения, письма, открытки, фото и тп. Свидетели также важны по вашему делу. Ничего невозможного нет. Я не так давно интересное дело завершила, там тоже было почти невозможно доказать, и Украина не отвечала. Но потом все повернулось хорошо, пришел ответ по армии. Так что в каждом конкретном деле нужно продумать, какие можно получить документы и где именно для доказывания родства в суде.