Добрый день! Я тоже столкнулась с этой задачей и нашла отличное решение. Рекомендую обратиться вот сюда:
European Genealogical Center, это центр, который специализируется именно на международных генеалогических поисках. У них большой опыт работы с архивами разных стран, они знают все нюансы и особенности поиска. Мне помогли найти родственников в Чехии и Австрии, о которых семья даже не подозревала. Работают тщательно, предоставляют копии всех найденных документов. Результатом я очень довольна!