Пробуйте в разных, у всех разные истории со всеми банками. С Вашей визой можно открыть, да
Мне без проблем в июне открыли в Crédit Agricole, а у некоторых были проблемы
Знаю человека, которому недавно в Париже тоже без проблем открыли в Société Générale
Можете попробовать ещё Caisse d'Epargne