Спасибо большое, так и сделаю, но пока думал начать не с полноценных банков а с онлайн для простоты и скорости. Револют (а он лучший в моем понимании) с прошлого года делает французские IBANы и я надеялся получится сразу сделать и голова не болит. Но видимо придется итеративно, сначала Nickel, потом обычные банки, налоговая и только потом револют уже чтобы пользоваться на каждый день.

У вас рабочий контракт? Если да, то не должно быть проблем и с обычными банками. Я подал запросы в Crédit Mutuel и LCL, оба открыли счета

Если вы работаете, то можно обратиться в налоговую и получить налоговый номер.
У меня нет пока налогового номера, но я с револютом списалась, объяснила ситуацию, они меня не блокируют и ждут, когда мне дадут этот номер.