現在数ヶ月バイトしているところがあるのですが、
バケーションペイは辞める時に、その月働いた給料＋4%（バケーションペイ）がもらえると考えて良いでしょうか?

毎月もらった方が確かだよ

最後にもらえなかった人居たから。違法だから通報したみたい

その月だけじゃなくて働いた全ての給料に対してね。

毎回のチェックで支払う場合と 辞める場合に支払う場合があります。
毎回払わないのは違法では無いけど、辞めた時に払ってくれないのは違法です。
ただ、後者は 払われない可能性が高い。特に小さいビジネスで自分が正社員では無い場合。
毎回のチェックで払って欲しいと言っても、うちはしていないと言われたら終わり。

>毎回のチェックで払って欲しいと言っても、うちはしていないと言われたら終わり。

Stat holiday ,overtime と並んで日系企業の違法あるある。
そのリクエストを突っぱねるのも違法。

労基に通報すれば大丈夫
簡単だから違法労働したら、必ず通報しましょう

↑
どっちの立場に立って言ってるの？
外国人が違法労働したら国外退去だよ。
雇用主が労働基準法を守ってないなら労基違反。