kukusya04, Пробовать всегда можно и нужно! Тем более вы в Париже! У вас больше возможностей.
Про устройство в магазины ничего не знаю, но когда сама начинала, то тоже уровень был не С1

Надо подготовиться к собеседованию - отшлифовать всё что мы можете о себе рассказать + ответы на возможные вопросы. Вопросы всегда одни и те же. Сейчас я начала собеседования проходить в Германии (уже 3 страна), вопросы стандартные, в доступной литературе разобраны.
И начинайте ходить по самим магазинам, можно и в агентства по трудоустройству (кстати тут была про них тема). Во время отпусков или в случае больничных, берут на замену. Для начала это неплохо. Мне это помогло сдвинуться с мёртвой точки.