Названия городов склоняются. Подробные рекомендации см. в «Письмовнике».

Верно: Новосибирска. См. в «Письмовнике».

Географические названия в сочетании с родовым словом обычно не склоняются, когда форма названия соответствует форме множественного числа: администрация города Петушки.

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

Это распространенная ошибка, которую допустил и автор текста песни.

Между подлежащим и сказуемым-существительным на месте отсутствующей связки ставится тире: Место встречи — ресторан такой-то. Двоеточие будет уместно только в анкетном описании типа:
Участники встречи: ______
Дата и время встречи: ______
Место встречи: ресторан такой-то

Интересный вопрос. С одной стороны, такие слова, даже нарочито сниженные, жаргонные, обладающие ярко выраженной отрицательной экспрессией, всё равно продолжают указывать на названия государств, т. е. остаются именами собственными. Для слова Совок в таком значении есть и словарная фиксация — правда, не в орфографическом словаре, а в толковом:

Большой толковый словарь русского языка

2. СОВОК, -а; м. Разг.-сниж. 1. [с прописной буквы] О Советском Союзе, советской власти. Жить в Совке. 2. О том, у кого сильны привычки и навыки, сложившиеся в условиях господства коммунистической идеологии. // собир. О гражданах Советского Союза.

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

В практике письма написание подобных сниженных названий с прописной встречается: Диверсионно-штурмовой батальон чеченских шахидов в змеином сердце Пиндостана (В. Пелевин, Любовь к трем цукербринам). А коров соседских видели? У нас в Рашке такие только на выставке ВДНХ стояли! (И. Муравьева, Документальные съемки). Хотя для слова совок преобладает написание строчными во всех значениях.

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

Правильно: администрация города Москвы. Подробно см.здесь.

Название склоняется, правильно: города Светлогорска.

Корректно: Федерация боевого единоборства города Санкт-Петербурга.