Dmitry Chernyak

Если с ними и будут проблемы, то скорее в России, чем в другой стране.
Сплюнул 3 раза и постучал по дереву :-)

Странная ситуация: Возможно Вы что то не договариваете или упустили.
Варианты:
1. Вас где то подловили на мошенничестве, либо ситуация выглядит, как мошенничество и обман, либо Вы оказались в цепочке прохода ворованных денег.
2. Вы сознательно и не один раз пытались обмануть PayPal, или нарушали их правила.
(Возможно они запрашивали от Вас подтверждение из российской налоговой на польский счет. В PayPal знают тонкости национальных законодательств :-(. )

В первом случае - надо оправдываться максимальным кол-вом документов и когда разблокируют счет вывести деньги потратив их на какие то услуги или через посредника, так как перевести с евро счета на российский банк скорее всего не удастся.
Во втором случае - Вы попали.

Возможно иное развитие событий, так как коллизии у них разбирают живые люди, с какой то извращенной ИМХО логикой

Вывод в кэш через Western Union и подобные сервисы.
Из экзотики : для Европы и США - чеки
И уж для совсем крупных сумм и левых схем: вывод через фондовые биржи, через акции и облигации :-)

Банки, где можно открыть счета:
Латвия:
1. ABLV Bank AS — частный банк в Латвии с представительствами группы во многих странах СНГ.
Типы счетов. Мультивалютные личные и корпоративные счета.
Управление счетом. Программное обеспечение Internetbank AB.LV
Типы кредитных\дебетовых карт.MasterCardInternationalи VISAInternational.
Личное присутствие в банке при открытии счета. Требуется (в представительстве банка в городах СНГ).

2. Акционерное общество Baltikums Bank AS
Открытие счета для физических лиц - 200 USD
Открытие счета для юридических лиц - 350 USD
частный международный банк с представительствами в ключевых странах СНГ и на Кипре.
Типы счетов. Мультивалютные личные и корпоративные счета.
Управление счетом. Программное обеспечение Internetbank
Типы кредитных/дебетовых карт. MasterCard и Maestro
3. Baltic International Bank (BIB Bank) специализируется на обслуживании состоятельных клиентов и оказывает весь спектр услуг в области приват-банкинга.
Типы счетов. Личные и корпоративные счета.
Открытие счета для физических лиц - 200 USD
Открытие счета для юридических лиц - 350 USD
Есть требование к минимальному неснижаемому остатку в размере 100 000 EUR.
Управление счетом. Программное обеспечение Internetbank.
Типы кредитных/дебетовых карт. MasterCard, Maestro, Visa.
Личное присутствие в банке при открытии счета. Требуется (в представительстве).

4. Rietumu Banka
Открытие счета для физических лиц - 200 USD
Открытие счета для юридических лиц - 350 USD
Типы счетов. Мультивалютные личные и корпоративные счета.
Управление счетом. Программное обеспечение Rietumu BankWorld
Типы кредитных/дебетовых карт. MasterCard International и VISA International.
5. Trasta komercbanka бывший «Рига-Банк».
Типы счетов. Мультивалютные личные и корпоративные счета.
Управление счетом. Программное обеспечение TRAST.NET
Типы кредитных/дебетовых карт. MasterCard International, Maestro, Cirrus
Банковские продукты. Полный спектр банковских услуг: кредитование, чеки, аккредитив
Личное присутствие в банке при открытии счета. Требуется (в представительстве банка в городах СНГ)

Кипр:
1. Bank of Cyprus Представительства Банка Кипра открыты в США, Канаде, ЮАР, Румынии, России и на Украине.
Открытие счета - $350
Типы счетов. Личные и корпоративные счета.
Управление счетом. Программное обеспечение Internetbank
Типы кредитных\дебетовых карт.MasterCard и VISA
Личное присутствие в банке при открытии счета. Требуется (в представительстве банка)

2. FBME Bank был учрежден на Кипре. В 1986 году FBME Bank изменил страну регистрации на Каймановы острова, а затем на Танзанию
Типы счетов. Личные и корпоративные счета.
Управление счетом. Программное обеспечение Internetbank
Типы кредитных/дебетовых карт. MasterCard International, VISA International, Maestro
Личное присутствие в банке при открытии счета. Не требуется.

Прочие страны:
1. EURAM BANK (АВСТРИЯ)
полностью независимый частный банк.
Типы счетов. Личные и корпоративные счета.
Управление счетом. Программное обеспечение Internetbank
Типы кредитных\дебетовых карт.MasterCard International и VISA International.
Личное присутствие в банке при открытии счета. По договоренности с банком

2. Delta West credit Bank (Коморские острова)
Оффшорные счета без личного присутствия
Круглосуточные онлайн банковские операции
Платежи и банковские переводы
Онлайн поддержка на нескольких языках.

3.Hermes Bank (Сент Люсия)
Тарифы на обслуживание: стоимость денежного перевода составляет 5 -7 USD
Анонимные платежные карты.
Типы счетов. Личные и корпоративные счета.
Управление счетом. Программное обеспечение Netbank.
Типы кредитных/дебетовых карт. Maestro, Master Card.
Личное присутствие в банке при открытии счета. Не требуется.

4. Versobank AS Эстония.
Контрольный пакет акций банка принадлежит украинской агропромышленной компании UKRSELHOSPROM PCF LLC, которая входит в состав корпорации "Алеф".
Открытие счета для физических лиц - 200 USD
Открытие счета для юридических лиц - 350 USD
Типы счетов. Мультивалютные личные и корпоративные счета.
Управление счетом. Программное обеспечение Internetbank
Типы кредитных/дебетовых карт. Visa.
Банковские продукты. Полный спектр банковских услуг.
Личное присутствие в банке при открытии счета. Требуется (в представительстве банка в городах СНГ)

Хватит для начала? Список готовил для себя.
Внимание - обязательно смотрите актуальные тарифы, что бы потом не разочароваться в жизни.