Предложное сочетание исходя из имеет несколько другое значение, чем значение причины, свойственное предлогам в силу, вследствие, ввиду и по причине. Сочетание употребляется при указании на обстоятельство, учёт которого определяет характер действия, выступает для действия в качестве определяющего ориентира. Это сочетание может быть уместно с названиями контролируемых человеком ситуаций, волевых действий, тогда как ситуация, описываемая глаголом приходится (что-либо делать), складывается помимо воли человека.

Это сложносочиненное предложение, в котором слово же выступает в роли противительного союза. Слово после здесь действительно предлог.

Производный предлог вслед требует формы дательного падежа существительного: вслед (кому?) девушке.

Предлог — сказуемое, производный — определение. Устойчивые сочетания равны одному слову, воспроизводятся в речи как цельные единицы и при синтаксическом разборе выделяются как один член предложения. К таким сочетаниям относятся, например, фразеологизмы — воспроизводимые сочетания слов, у которых лексическая самостоятельность одного или обоих компонентов ослаблена или утрачена. В нашем случае слово производный просто определяет тип предлога.

Лицо, которому запрещено что-то делать, является одновременно объектом запрета и субъектом запрещаемого действия. Если необходимо использовать выражение наложить запрет, то грамматически корректным будет использовать конструкцию, в которой имя этого лица связано с названием запрещаемого действия: на его выезд из страны наложен запрет. Если имя этого лица непременно нужно вынести в начало предложения (в позицию детерминанта) для того, чтобы дословно процитировать документ, можно рекомендовать использовать предельно абстрактный производный предлог в отношении: В отношении его «наложен запрет на выезд».