Способ образования слова выходец – суффиксальный, а существительного проходная (специальное служебно-контрольное помещение, через которое проходят на завод, стройку, в учреждение) – переход из прилагательного в существительное (субстантивация).
Инициалы имени и отчества принято писать перед фамилией. Исключение составляют алфавитные списки (как, например, в школьном классном журнале).
В связи всегда пишется раздельно.
Гласный звук Э, передаваемый буквой Е, вообще не имеет характеристики мягкости или твердости. Но вот согласный, расположенный перед этим гласным звуком, может произноситься по-разному. Мягко - в исконных словах русского языка. Твердое произношение встречается в некоторых заимствованиях, которые не до конца освоены языком. Во всех случаях, когда есть сомнения относительно произношения слова, нужно обращаться к орфоэпическому словарю.
См. вопрос 285298.
Верно раздельное написание: за рубежом (находиться за рубежом). Ср.: за рубеж (уехать за рубеж) и зарубеж (работать на зарубеж).