Вопрос: Как работать с западными компаниями НЕ через fl-биржу?

Лучший ответ: Я бы хотел прокомментировать ответ по поводу Словакии и по поводу счетов в Европейской стране в принципе
1. В Европу лезут открывать не для того, чтобы облегчить банковские операции или показать себя с лучшем фейсе. Те кто лезут туда для того, чтобы выйти типа "на другие" рынки в перспективе - мягко говоря глупы. Даже открытие счета в Словакии для выхода на рынок конкретно Словацкий (надеюсь правильно склонил) - глупость. С таким же успехом человек может поехать как физическое лицо, открыть на себя банковский счет и через договора принимать деньги на коммерческие заказы.
2. Словакия как страна - вторая категория. Это значит, что для UK компании это значит как Африканская страна (третий мир). Т.е не будет никакой разницы для UK  между Словакией и Нигерией, для отправляющего дополнительное беспокойство. Латвия, Литва и Словакия - те страны, через которые пока еще гонят серые бабки и устраивают оффшоры; и их устраивают по большей части Российские люди.
3. Вы как гражданин России будете обязаны в любом случае уплачивать налоги (13) и показывать нашей налоговой данные по счетам тут в России. И если вы работаете со странами из списка FATF, то контроль будет еще похуже чем наша бухгалтерия.
Теперь на тему по вашим пунктам. 
1. Пункт наиболее подходит вам. Хороший банк со своим(свои корр. счета, свой валютный контроль и транзитные точки. Таких банков не много, например АБ, Райфф) будет значительно приятнее для того кто платит из Европы, чем счета во многих странах Европы. Во-вторых, являясь резидентом России и находясь на общем (не упрощенке) вы можете гасить налоги до нуля, имея хорошего бухгалтера. Своя тачка в аренду, налог 18%. Живете на деньги фирмы, как многие делают, - и получаете возмещения на всю налоговую базу.
Пункт второй не комментирую, а вот третий с радостью. Имея белую Российскую фирму с налоговой историей вы сможете получить вид на жительство гораздо проще, дешевле и с большей гарантией. Например, для США это виза категории L1 (выезд строить филиал). И уж если хотите прям зарубежный счет, то лучше это сделать в США и UK через филиал. Филиал владеет фирмой, никакого левака - все прозрачно для всех.
ADD:
Не знаю чего там боятся все налогов. У меня есть фирма и мы тут за год подсчитали, если я не живу на деньги фирмы то с прибыли ~20%. В эти 20 вставлены деньги за бухгалтера. Если подсчитаем еще сколько я возврата сделал, за аренду машины, за купленные продукты типа "в офис", за ремонт машины. То будет дай бог 10%
ADD:
Кстати для тех кто за Европу, сразу подумайте о том, что пересылка денег между европейскими странами идет по тому же SWIFT. Т.к какая разница для Итальянского заказчика: Переслать бабки в Россию или Англию. Я не зря поставил Англию и России одной строкой. Россия, так, между нами девочками - не входила и не входит в список стран, где моют деньги. Мы не являемся не доверенной финансовой точкой, коей является Словакия, Литва, Латвия или Египет (там вообще налоговую сожгли) (:

Худший ответ: Но нужен валютный счет как минимум и налоги тоже довольно высокие у юр. лиц.
Валютный счет открыть не сложнее чем рублевый, а налоги невероятно высокие, аж 6% с дохода.