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