"За всю Одесу" не скажу, могу рассказать опыт подруги, открывшей бизнес в Болгарии. Кстати, если фирма зарегистрирована в Болгарии, она может вести бизнес по всему евросоюзу без дополнительных заморочек, типа создавать филиалы (если есть желание - создавайте: не запрещено) для каждой страны. Для регистрации своей фирмы можно обратиться в адвокатские конторы или в агентства недвижимости (у них есть "свои" адвокаты, занимающиеся созданием фирм), можно по электронной почте списаться и получить все консультации, что немаловажно, на русском языке. Подготовите (с их помощью) двуязычные документы для создания фирмы, они предоставят юридический адрес. Стоит такое удовольствие, примерно, о 400 евро и выше. За 400 - это нужно через знакомых отыскивать, а где-то 600 или 800 - почти в любой адвокатской конторе, правда ещё от типа создаваемого юридического лица может цена варьироваться.
Не знаю, сколько лет она работает на болгарском рынке, но пока бизнес процветает. И ещё одна особенность: в её случае понадобилось проживание в стране созданной фирмы.