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