Контракт с армией другого государства здесь не обсуждается в принципе. Есть у того же ФИЛ свой сайт на русском. Пользуйтесь поисковиком.
Что касается заключения контракта со службой в миротворцах или на военных базах в ближнем зарубежье - пройдитесь до ближайшего военкомата.
Только имейте в виду: совсем недавно "побрили" с выплатами тех, кто служит в Южной Осетии, например...

Простите, это Вы мне предлагаете оказать Вам содействие в вербовке на службу в Иностранный Легион? Т.е. в вооруженные силы государства, которое заявило о возвращении в военную структуру НАТО?
Вы попутали сайты, как уже указывалось выше. Ищите самостоятельно. И не здесь.

По поводу законности/незаконности Иностранного легиона тема есть тут. На той же странице, где теперь висит Ваша Но как не называй это юридически (особенно с нашими законами), ИМХО - это наёмники.
А российская армия никаких операций в "курортных" странах не проводит. "Служба за границей" - это за границей России, а не там, куда любят в отпуска ездить - Европа, Австралия и Океания

Ну если набирают народ с России и с других стран, значит у них есть на это свои причины...

Самые востребованные специальности, на которые берут иностранцев: Сапёр, медик, переводчик (арабский, курдский, пушту, дари, фарси и пр.) и служба РАО. Все эти специальности требуют высокой квалификации и многолетней практики. Это означает, буквально, опытный офицер медслужбы, у которого от всех болезней есть два универсальных средства – зеленка и аспирин, - в качестве медика не проконает. Свободное владение англ. само собой разумеется.
На должности стрелков, пулеметчиков, снайперов в тактические группы (т.н. Red Team) набирают лиц с гражданством исключительно в стране базирования компании (США, Великобритания) и исключительно с опытом участия в миротворческой миссии, либо ветеранов сил специальных операций.
Еще есть набор среди отставных полицейских. В подразделения охраны/сопровождения. Но опять же – только для граждан США/Великобритании.

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

ЗЫ Небольшое лирическое отступление. За такие мысли при Союзе, думаю, сразу бы выдали "белый билет" с соотв. ссылкой на душевный недуг. А теперь... О времена, о нравы!

Вот на должности пушечного мяса то как-раз набирают. Восточная Европа, страны СНГ, Африка. Недавно наши украинские гэбисты прикрыли одну такую лавочку (MuseGroup). Никаких страховок и никаких денег. Контракты отправлялись в корзину сразу после отправки самолетов с партией тушенки, пардон, специалистов на контрактной основе. Схема называется "Отправили-забыли". У учредителей лавочки, как позже выяснилось, даже в мыслях не проскакивало, что кто-то может вернуться за получкой. Мне, кстати, тоже приглашение от них пришло, выкладываю:
но пока я думал – контору прикрыли  

По-моему, Вас тянет не служить, а просто жить по-максимому беззаботно (как Вам это видится на данном этапе), нет?
Искренне не понимаю этой навязчивой идеи - "непременно жить в ЕС".

Желание-то нормальное...
Способ больно извращенный. Гарантия получить пару экзотических заболеваний с неизвестными пока способами лечения, ранения и контузии за небольшие, в общем-то деньги. И еще: вид на жительство и тем более гражданство за службу - очень редкая вещь, особенно у тех, кто из России.

Дружище, это лишь ваши умозаключения а не собственный опыт. У каждого человека по разному получается. Если мужик найдет себе место то и гражданство ему будет и зарплата. Другое дело что с нашими "запросами" и подготовкой трудно себе место найти, но ...

Не набиваясь никому из ушаночников в друзья, хочу лишь отметить, что мой собственный опыт полностью подтверждает то, что я здесь отстаиваю. Я честно отслужил положенное Родине. После чего нормально зарабатываю, выезжая за ее пределы лишь отдохнуть, да в краткие командировки по ближнему зарубежью. Пришлось попотеть, три образования, масса переездов и командировок, но ни с одной контрабасной службой не сравнить. Тем более - наемником. Кстати, в курсе, что тот же  ФИЛ в любое время может начать воевать против наших? И пойдешь как миленький, или спишут на боевые потери.
Из всех моих знакомых, подписывавших подобные контракты, лишь один получил вид на жительство в США. Но.
Во-первых, он имел боевой опыт, знал английский и т.д. Во-вторых, это был контракт с ВС США ( ФИЛ кидает тех, кто не подписывает второй контракт, регулярно). В-третьих , за все пришлось заплатить немалым ущербом для здоровья.
И самое главное, переезжать он отказался и продолжает жить на Родине.

4 года "там", нужно ещё прожить. Желаю удачи.