産業医の探し方はいくつかあります。

医師人材紹介会社に産業医を紹介してもらう
地域の医師会に相談する
健康診断を実施している健診機関に紹介してもらう
社員の人脈で探す
最近は「メンタルヘルス対策が必要なので、精神科医の先生を選任したい」という声を聞くことが多いですが、必ずしも精神科医が良いとは限りません。