戸籍謄本で遡る事が出来ます。探偵は駄目ですので、法律家にお願いしましょう。行政書士か司法書士がおすすめです。

自力でやったら先祖を遡るの大変です。

ヨヨヨさんが集められる範囲で集めて、残りは司法書士や行政書士に投げるのもありです。行くよりは安上がりになると思います。

以前、祖母の関係で東京まで遡る必要があって、こちらで集められる分を持参して、司法書士さんに丸投げしました。