Может я не совсем понял вопроса, но если вы открываете фирму в Европе и для нее открываете счет в банке, то какая этому банку разница от кого будут поступать средства? Какой то странный банк, ей богу. Мне кажется, что вы не в тот банк обращались.
Ну и если действительно какая то проблема с этим есть, то можно использовать
www.sofort.com/eng-INT/ Работает по всей Европе. Не знаю насколько он популярен во всех странах, но в Германии он установлен практически в каждом интернет магазине. Он получает деньги от физлиц, аккумулирует их у себя а затем выводит на ваш счет в банке.