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