Привет!
Расскажу о Франции и начну с ответа на второй вопрос: конечно, возможно! Предубеждений относительно российского бэкграунда, вопреки распространенному мнению, на зарубежном рынке моды нет.
Другое дело, что препятствия могут иметь чисто бюрократический характер. Во Франции, например, стажировки идут как часть образовательного процесса и регламентируются трехсторонним договором (convention de stage) между компанией, школой или университетом и, наконец, студентом. К сожалению, HR с большей вероятностью перезвонит кандидату "от школы", даже если он менее опытен и интересен. Добавим к этому языковой барьер, ведь соревноваться за место приходится с местными, а также геопозицию, ведь непросто найти компанию, которая поручится за стажера перед консулом.
Но есть и обратная сторона: в отличие от менее креативных сфер, где в борьбе за стажировку можно выделиться исключительно оценками или известной школой в резюме, в моде за вас говорит ваше портфолио. Ради по-настоящему ценного кандидата некоторые компании могут уступить и, например, превратить стажировку в шестимесячный контракт CDD (emploi à durée déterminée) или пойти в обход закона о стажировках (но это чуть более рискованно).
Что касается собеседования, попасть на него можно только подав на стажировку через сайт или LinkedIn (у всех есть VPN?). Там же можно найти контакт HR или менеджера и отправить в личном сообщении резюме и короткое (!) сопроводительное письмо. Осторожно, услуга платная. Далее все как в России: сначала собеседование с HR, затем - с командой.
Не стесняйтесь задать вопрос - готова развить тему :)