Если речь идёт о компании, зарегистрированной на территории РФ, то скорее проще зарегистрировать КИК. До недавнего времени банки слегка шарахались от ООО-шек ввиду различных рисков. Нужно учитывать, что весь пакет документ должен быть переведён, нотариально заверен и иметь апостиль. Далее рекомендовал бы обратиться в тот банк, где есть русскоязычное обслуживание, ввиду ментальной близости и возможности объяснить хозяйственную деятельность.
Если говорить о юрисдикциях, в которых можно было бы зарегистрировать КИК, то это Латвия, Эстония, Польша. Вообще рекомендовал бы юрисдикцию, где платятся налоги - это всегда упрощает общение. Не рекомендовал бы лезть слишком на юг, Балканы или острова.
Далее вопрос на сколько есть необходимость в банке или можно ограничиться PSP/EMI? Если нужна чисто операционная история, то возможно они более удачный вариант, т.к. сегодня ведут себя гибче классических банков.