Да, такое употребление корректно: — Я вас включаю в летучку, поедете на фронт в отдельном вагоне, по выезде из Москвы — хлеб не ограничен, сахар и лучшее сливочное масло... [А. Н. Толстой. Хождение по мукам/ Книга третья. Хмурое утро (1941)].
Судя по приведенному фрагменту предложения, сочетание по поводу оплаты долга является несогласованным определением к существительному обращение (обращение какое? по поводу оплаты долга) и не требует обособления. Впрочем, если бы предложение было приведено полностью, могло бы оказаться, что дело обстоит иначе.
Правильно: по прилете.
Верен первый вариант.
Корректно: предоплата услуг, но внести предоплату за услуги.
Однозначной рекомендации нет. Оборот по сценарию в ряде случаев выделяется как вводный, но часто и не обособляется. Значение оборота также близко к значению вводных слов, указывающих на источник сообщения, но не вполне соответствует этому значению.
Правильно: оба. Корректно также: Наталья и Александр, проживающие по адресу...
Корректно: с 1984 по 1989 год.
Правильно: по развитию Северной Осетии – Алании. Обратите внимание: между частями названия ставится тире (не дефис).
Пунктуация зависит от смысла. Если слова по сути употребляются в значении по сути говоря, то они являются вводными, запятая нужна: По сути, это капитуляция. Но они могут являться и членом предложения, например: По форме это победа, а по сути это капитуляция. В таком случае запятая не нужна.