違法である可能性が高いです。 日本では、労働者個人が仕事を紹介してもらった場合に、紹介元に対してお金を払う義務はありません。

もし払ってしまったら、証拠を保管しておき、労働基準監督署や入国管理局等に相談して下さい。

また、仕事の内容や給料、働く場所など求人の条件は書面などで示すことになっていますので、そちらも必ず確認し保管しましょう。