Не могу трудоустроиться с РВП в пятёрочку.

В силу п. 4 ст. 13 Закона о правовом положении иностранных граждан и Трудового кодекса РФ, магазин не имеет право отказать Вам в трудоустройстве только на том основании, что Вы иностранный гражданин.