Подскажите, а мне в банке ( в отделении) в кассе не поменяли деньги, потому что увидели русский паспорт. Сказали - не меняем.

Нет закона, запрещающего открывать счета по российскому паспорту. Нет закона, запрещающего обмен денег по российскому паспорту. Есть закон, запрещающий вывоз наличных евро в Россию.(банки обычно ссылаются на него, хоть это и некорректно по сути) Но и нет закона, обязывающего банк обменять вам деньги. Если есть ВНЖ, то просто покажите его, по ВНЖ меняют. Если нет, то поменяйте в обменниках.