ハノイ在住です。
弊社のスタッフにも日本に留学してた人がいますが規制で規定されてる週28時間以内の労働時間以上働いてて強制送還させられてます。
※夏休みなどの長期休暇の時期は週40時間まで
従ってバイトしたとしても(1週間休みなく働いた場合)1日あたり4時間しか働けません(土日休んだら1日5.6hまで)従って雇う側としたら1日8時間以上働いてくれる人じゃないと使いにくいと言う事になります。
また接客になると日本語が堪能じゃないと対応できないのでベトナム人の方でしたらせめてN2レベル以上じゃないと日本人が何を言ってるかわからないと思います。N3じゃ無理ですね。
これらの理由があって実際に外国人は採用されないのだと思います。