転職の意思を伝えたら、退職時に研修費用を返すようにと言われたがこれは合法？

まず、入社時に提示された労働契約通知書に、研修費用について以下の記載があるか確認しましょう。
・入社時の研修費用は貸与する。
・○年以上の勤務で、研修費用の返済を免除する。
・免除になる前に退職したら費用を返済しなければならない。

これらが明記されていれば、残念ながら費用の返済義務が発生します。明記されていない場合は、労働基準法違反となります。