私見です。
交通費名目で金員を受けっていますが、最終的に成功したら報酬を他社から受け取る算段でいたのでしょうか。当該者が、個人の資格でやったのか、会社(御社)の業務とみせかけてやったのでしょうか。
ヘッドハンティングは有償でも無料でも職業紹介事業として、職業安定法で許可制となっています。違反は1年の懲役、罰金百万円、雇用する法人も罰金刑に処する両罰規定となっています。
はやいとこ労働諸法にあかるい弁護士をさがしだして、自社は法人として関知しておらず、個人の脱法行為として、監督官庁(労働局)通報にむけて動かれることです。