人探しについておしえて下さい。

電話をされた際に流れるメッセージを聞かないと何とも言えませんが、それは恐らく留守電ではなく、発信された電話番号が無効といった内容のメッセージのように思われます。
共通の友人は全く居ない（毎回二人だけで会ったりしていた）のでしょうか？
名前と電話番号と職業だけでは、ものすごく特別なお名前でも無い限りかなり探すのは難しいように思います。

そういうことであれば実際に電話を掛けて流れるメッセージを聞いてみないと何とも言えないです。
なお、こちらのオープンなやり取りの場合、このメッセージが最後となってしまいます。
もし、更に継続してお手伝いが必要であれば、お手数ですが個別の相談/依頼として別途お申し込みをお願い致します。
相談だけであれば特に料金などは発生しませんのでご安心ください。

お友達は見つかりましたか？
台湾は友人知人、親族など横のつながりが強いのでFB、IGなどのSNSで見つかるかもしれません。

もしよろしかったらご友人のお名前などご教示いただけたら
時間の許す範囲で協力させていただきます。

そうですよね。
個人情報などもあると思うので。
先ずはSNSでお名前など探されるといいかと思われます。
返信不要ですが、今後何かお役に立てることがあればいつでもご相談ください。

初めまして、shigexと申します。
とりあえず、その方の電話、名前をくだされば、電話して留守電の内容を確認してあげますよ（無料）。あとは主要SNS等で名前検索を掛けて、ヒットしたものを虱潰しに確認していく。または、SNSで探し人を掲載して呼びかける。会社名ではなく職業がわかるのですね。職業によっては同業の会社に片っ端から電話して調べるくらいでしょうか。
以上のような方法が思いつきました。ご参考まで。

職業というのは職種ですか? 会社名は分かりますか?

もしお名前が分かればFacebookで探されるのはいかがでしょうか？台湾の方は実名でFacebookのアカウントを持ってらっしゃる方が多いので名前でヒットする可能性があります。Googleでもいいので、中国語名または英語名で一度検索されてはいかがでしょうか？

この度はお役に立てずすみませんでした。

台湾のローカル掲示板を使って人探しする方法もありますが、ある程度個人情報の公開が必要となってしまうため、参考程度に留めていただければと思います。

SNSで探してみたらいかがですか？
ちなみに台湾でのSNSランキングの一位はFacebookです。