Существительное этап требует предлога на: на первом этапе.
Оба варианта корректны, но имеют разное значение. Вариант «аванс за строительные работы» подразумевает, что аванс выплачивается в качестве частичной оплаты за выполненные работы. В этом случае аванс является собственностью подрядчика и входит в стоимость работ. Вариант «аванс на строительные работы» предполагает, что аванс выплачивается для покрытия расходов на предстоящие работы, то есть это средства, которые будут потрачены на материалы, оборудование и оплату труда рабочих. В этом случае аванс не является частью стоимости работ и должен быть учтен отдельно.
Орфографически верно: площадь Борцов за Власть Советов (если это официальное название площади). Не пишется с большой буквы только служебное слово (предлог) за.
В значении "поочередно" - один за другим.
Оба варианта возможны. См. ответ на вопрос № 274443 в архиве справочной службы.
У этих предлогов близкие временнЫе значения (ср.: за пять минут, в течение пяти минут), однако они не взаимозаменяемы.