Filiber,

Вот накопилось, что добавить (хотя большую часть тут уже рассказали).

За несколько лет "посматривания" в сторону возможности найти работу за рубежом (DB2 Development/Administration) составил такую картину:
1. Как уже верно заметили, на позиции DBA с доступом к sensitive данным людей из условного "Зимбабве" не берут (хотя друзья из Штатов говорят, что местный менталитет подразумевает, что "всё, что не Штаты, то зимбабве").
2. На серьёзные позиции человек нужен как правило "уже вчера", ждать по пол-года - по полтора по H1B _никто_ не будет.
3. Удалёнка, вполне возможная во многих областях девелопмента, не прокатывает (хотя технологически препятствий нет).
4. Процент попадания резюме к работодателю очень мал. Ещё по хорошим временам люди писали, что в Штатах чтобы найти работу (штук 10 собеседований) нужно отправить резюме 600-1000 работодателям. Т.е. это большая работа, само "не приползёт" (если, конечно, не повезёт вдруг). Это, конечно, не касается ситуации, когда ты уже наработал имя и наоборот за тебя сражаются.
5. Сейчас в HR действительно засилье индусов, а они в массе своей отдают предпочтение своим, но мне (среди тех, с кем общался из Штатов) попадались в единичных случаях и не индусы.

Наиболее реальный путь - вывоз компанией, на которую уже работаешь. Т.е. смотреть представительства, отделения или наши компании, расширившиеся до интернациональных. Такой переезд как правило очень мягкий, с сохранением текущей позиции, с попаданием в этакий русскоязычный мини-гарлем (далее - твоё дело, как интегрироваться).
Если цель - США, то близкий вариант - работа в России на интернациональную компанию (MS, Oracle, IBM, ...), в которой после года работы уже можно апплаиться на другую позицию, но уже в Штатах. Контора сможет без лишних заморочек вывезти по L1.

На Восточную Европу не смотрел, чуть более полугода назад сами нашли (через Linked In, IBM Польша). Про IBM уже и упоминали тут, и "заход" был.
Я бы (если есть желание) порекомендовал попросить у HR более подробных комментариев - "что это было" - позиция уже закрыта (просто выбрали другого кондидата на конкретно вот эту позицию)/недостаточно высокие результаты собеседования/какие-либо другие причины. "Для того, чтобы поработать над собой, лучше подготовиться и попасть на работу в такую замечательную кампанию как IBM, в которой ты был бы так горд работать".
HR здесь - вполне себе люди (со своей свойственной полякам степенью раздолбайства), вполне поддаются давлению/эмоциям, остаются неравнодушны к просто хорошему человеческому обращению (если служебная инструкция/полиси явно не запрещает). Ответят - будете ориентироваться лучше, про вас быстрее вспомнят, чем про какого-то другого кандидата. Нет, ну на нет и суда нет.

Про overqualification не беспокойтесь, здесь принято микроскопами гвозди заколачивать :) Вопрос возникнет лишь в момент обсуждения зар.платы, которая будет соответствовать не квалификации, а позиции (ну, с определённой степенью свободы). Т.е. вопрос вашего согласия на ту зарплату, которую предложат.

BTW Поляки значительно быстрее решают визовые вопросы. Для компании получение на разрешения на работу - недели 4-5, далее или ещё неделю/две на получение рабочей визы, или прямо с туристическим Шенгеном и "умовой о праце" едешь и работаешь (во втором случае потом будет несколько сложнее - нужно вовремя (до истечения допустимых 90 дней пребывания в Шенгене) подать документы на карту временного пребывания/BlueCard).

Польша может быть хорошим "перевалочным пунктом" в западную Европу/Штаты. А может, кстати, и сама по себе понравиться.

Сравнивая же конечную цель - вопрос того, как много близких у вас остаётся в России (необходимость иметь возможность быстро и за не слишком дорого до России добраться).
Друзья-знакомые... С кем-то из друзей уехавших в Штаты подчас встречаешься чаще, чем с живущими в соседнем городе. Но в целом всё равно у всех складывается своя жизнь, свой ритм, свои интересы.
У меня пока впечатление - хотите баланса в стороно спокойной размеренной жизни - Европа. Хотите бОльших горизонтов и возможностей самореализации как IT специалиста - Штаты. Что-то среднее - Канада.

Канада, кстати, второй возможный перевалочный пункт по пути в Штаты.