Второе слово в названии пишется с маленькой буквы, если оно не является именем собственным: "Тихая пристань", "Ночная фиалка", МФК "Город столиц", ЖК "Воробьевы горы".

Речь идет о лексической избыточности (т. е. понятно, что Тула - это город, а май - это месяц, а значит слова месяц и город лишние). В отличие от тавтологии (масло масляное), которая является ошибкой, лексическая избыточность (плеонастичность) возможна в определенных ситуациях (Ваши примеры - из канцелярской, деловой речи).

Эти названия склоняются: в Лебяжьем, в Щучьем, из Лебяжьего, из Щучьего.

Возможны варианты. 

Род несклоняемых существительных, обозначающих географические собственные имена (названия городов, рек, озер, островов, гор и т.д.), определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия (т.е. по роду слов город, река, озеро и т.д.), например: солнечный Тбилиси (город), широкая Миссисипи (река), полноводное Эри (озеро), труднодоступная Юнгфрау (гора), живописный Капри (остров). Отступления от правила объясняются влиянием аналогии, употреблением слова в другом значении, тенденцией относить к среднему роду иноязычные несклоняемые слова на -о, например Северное Борнео.

Запятая после слова город нужна.

Правильно: в городе Елизово. Если слова город нет, возможны два варианта: в Елизове (предпочтительно) и в Елизово (допустимо).

Правильно: По моём приезде в город я сделаю...

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

Да, тире уместно. 

В названиях городских округов закреплен именно такой порядок слов – городской округ такой-то. Это связано с необходимостью унифицировать наименования, ср.: городской округ Долгопрудный, городской округ Домодедово, городской округ город Дзержинск, но при этом: Сибирский федеральный округ, Нижегородская область.