Можно попробовать выиграть грант. В России более сотни фондов. Среди них: Британский совет, Французский культурный центр, Американские советы. Обилие информации о грантах и о подаче заявки можно найти тут ( theoryandpractice.ru )
Большинство стран представляет образование бесплатное на государственном языке бесплатно (Швеция,Дания,Чехия,Австрия, Норвегия,Греция). На ссылке выше можно почитать про каждую страну в отдельности.
Мне больше всего интересна из них Чехия. Бесплатное образование там ведется на чешском. И именно он дает возможность учиться в таком ВУЗе ,как Карлов университет. И жить там дешевле, чем в Москве. Но,конечно, не все так гладко. Без курсов вряд ли получиться поступить. Во-первых,курсы дают вам возможность попрактиковаться в языке и подготовиться к самим экзаменам. Стоят они около 5000 евро( смотря куда поступать). Потом нужно пройти нострификацию российского аттестата. Курсы бывают разные. Многие обещают 100% поступление. Но после общения с теми,кто учился на них оказалось,что из группы в 15 человек поступают 3-4. Ведь приходится конкурировать с чехами на их же языке. Есть такая проблема еще,как объясняли учившиеся на курсах, что все считают чешский легким языком. Да, конечно, это не китайский, но все ,поняв, что он славянского происхождения не уделяют ему нужного количества времени. А ведь нужно сдать экзамен на уровень B2. Также чехи очень быстро говорят. Поэтому ,наверно, фраза : "Говорите помедленнее" на первой странице чешско- русского словаря. Так что даже на бесплатное образование нужно потратиться,хотя бы на курсы.
По поводу п.2. Это не совсем верно. По крайней мере, в Швеции образование точно не бесплатное.
Если есть польские корни, то можно получить "Карту поляка". Она дает право пользоваться на территории Польши бесплатной системой образования на тех же основаниях, что и граждане Польши