К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x
Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.
Корректен первый вариант. См. в «Письмовнике».
Лучше всего: мэру Хабаровска. Канцелярский вариант: мэру города Хабаровска. Вариант мэру города Хабаровск не соответствует литературной норме.
См. «Азбучные истины».
Верно: из города Тяньцзинь.
Склоняемые названия городов обычно согласуются в падеже с родовым словом: в городе Чите.
Пожалуйста, воспользуйтесь окном «Искать на Грамоте».