台湾で人探しをする方法

難しい質問ですね。
目的が分からないので、なんとも言えないのです。すみません。
戸籍謄本に書いてある住所から、近くの人をあたってみるのはいかがですか。
市政府（日本でいう市役所）に行っても、おそらくは対応してもらえないと思います。
ネットで簡単に調べたところ、台湾の現地調査を受け持っている日本の探偵事務所もあるみたいです。

戸籍謄本があれば、お名前、身分証明番号、住所等の詳細が全て分かっているのですから、それらを基に探偵社＝台湾では「徵信社」で探してもらうのが一番早いと思います。

市役所等に問い合わせてみるのも一法かと思いますが、４０数年前の謄本と云う事は現在の中華民国の謄本ですから、プライバシーの問題もあり具体的な情報を得るのは難しいと思います。

台中に住んでいるので家の近所でしたら伺ってみることも可能ですが、、
どのあたりの方ですか？台中も広いので