従業員の借金について

去年、弊社に入社した従業員がいます。その方との借金のご相談にどうかご回答をお願いいたします。
その方は、ちょうど入社と同時に家族で引っ越しをすると言う話でした。しかしその引越し費用が全くないとのことで、引越し費用や当面の生活費を全額弊社で支払いました。
書面では交わしていませんが、お給料から天引きしてもらって構わないとの事だったので、少しずつ返済していただいてはいました。
しかし先日、仕事場でトラブルや人間関係のトラブルがありゴタゴタの末、会社を辞める話になりました。
人間関係のトラブルが主な辞める要因だったようなので、他の仕事場を勧めましたが結局辞める話になりました。
なので100万近くある借金はどうしようか、と話をすると給料は全額要らないから返済に当ててくれと言われました。
全額となるとまたその方の生活が大変だと思い、分割でもいいので代わりに返済計画書が欲しい旨を言うと、会社に借金残したままやめると男じゃないと言ったようなニュアンスで怒っていました。
(しかしその方の1ヶ月分のお給料では借金返済しきれません)
さらに、借金の話をすると今度は会社側へ怒りの矛先が向いたようで、自分から辞める旨の話が不当解雇、およびサービス残業で労基に行くと言っています。
こちらは他の仕事現場を見つけてこれからも仕事をしようと言っているのですが本人が拒否しています。それにサービス残業についても残業してないので残業代を支払わないだけで、他の残業をしている従業員にはもちろん正当な金額を支払ってます。(その方の日報には残業の記載なし)
挙句には借金は支払わなくていい、と先日電話がありました。
今回もお給料から返済金について天引きしたい気持ちがあったのですが、ここ数日ずっと労基に行く話をされているのでいざ天引きをしたら労基に行ってゴタゴタを起こされる方が辛いとも思っています。
しかし上の口ぶり的に、借金について支払う気持ちは全くないようでした。
例えば労基に行かれたとして、相手方の「給料全額返済に当ててもいい」の録音がある場合、(少額の)天引きの同意とみなされるでしょうか?
もしそれが難しいようでしたら借金をどのようなして返済して貰えばいいでしょうか?
ご教授いただけると幸いです。
よろしくお願い致します。

相手の同意を得ているので、天引きは違法ではありませんね。
残金については、法的な手続きをするしかないでしょう。

ご回答頂きありがとうございます。
質問では少額の天引きについて違法かどうかをお聞きしましたが、本人の言う通り、全額でも問題はないでしょうか?
例えば今まで天引きしてきた金額と同じ5万円や社会保険等控除後の給料から半額などの方がいいのでしょうか?
こちらもご回答いただけると幸いです。

残額についてはご教授通り法的な手続きをしようと思います。

本人が了承してるので全額でも違法にはなりませんが、
のちのトラブルを懸念するなら、半額に止めたほうが
いいでしょう。

続けての質問にもご回答頂きありがとうございます。
弊社としてもやはりトラブルは避けたいのでお給料からの天引きは半額で止めようと思います。
どうしようかここ数日とても悩んでいたので、回答頂けて本当によかったです。
法的手続きについてもすぐに準備に入ろうと思います。
この度はありがとうございました。