Странно, чты Вы об этом только сейчас задумались, а не на последних курсах РГГУ... ;)Тогда может быть и в МИД можно было счастья попытать через систему стажировок (без блата шанс небольшой, но всё-таки он есть в "непопулярных" направлениях - страны Африки, например). Кроме МИД весьма активно международкой занимается Минэкономразвития...
Кроме того, почти во всех федеральных (а иногда в региональных) министерствах и ведомствах есть сейчас подразделения по международному сотрудничеству (я точно знаю о таких в Роспатенте, Росфинмониторинге, Минфине...).
Проблема всех вышеозначенных мест, что вакансий очень мало, а желающих (даже с понтовыми дипломами МГУ, РУДН и проч.) очень много, как следствие - тотальный блат и отсутствие "прозрачности" при опубликовании вакансий и приёме на работу. Но чудеса случаются иногда - помониторьте официальные сайты+на
http://gossluzhba.gov.ru/ советую глянуть, на конкурсы походите...
Есть ещё зарубежные транснациональные корпорации и консалт, но там всё-таки требуются более "конкретные" специалисты - международные экономисты, юристы и проч... Тем не менее можно через стажировку попробовать устроиться (даже уже после окончания ВУЗа) - объявления о стажировках (и вакансиях) можно найти как на сайтах самих ТНК, так и на hh.ru например. По собственному опыту скажу, что работа в частном секторе намного перспективнее и денежнее госслужебной лямки+процедура приёма значительно проще и прозрачнее ;) С другой стороны - госслужба стабильнее+все соц гарантии будут Ваши.
А вообще, я вас поздравляю - у вас одна из самых интересных, но самых невостребованных профессий на рынке труда и это даже с учётом того, что Вы живёте в Москве, про регионы я уж вообще молчу... :))))))))))))