Корректно: Шло время, Алексей превратился в Лёшку-Забей-На-Всё.
Приложения начальник отдела и физорг неоднородные (характеризуют человека с разных сторон), поэтому знаки препинания не требуются. При этом можно рассматривать сочетание физорг Алексей Степанович пояснением к сочетанию начальник отдела (особенно если основной темой текста является этот отдел) и поставить тире: За спортивный дух отвечает начальник отдела — физорг Алексей Степанович.
Предложение, которое привели Вы, отличается наличием вводного слова конечно же, которое правильно выделено запятыми. Но тире становится уже излишне, т. к. интонационная пауза присутствует и без него - за счет вводного слова.
Здесь возможны варианты. В «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П.) указано: «Названия озер, заливов, проливов, каналов, бухт, островов, полуостровов, гор, горных хребтов, пустынь и т. п., как правило, не согласуются с родовыми наименованиями». Но с названиями-прилагательными ситуация немного иная. Справочник говорит: «Названия, имеющие форму полного прилагательного, обычно согласуются: у горы Магнитной, на озере Ладожском. Однако в этом случае наблюдаются колебания».
Таким образом, допустимо: на полуострове Среднем и на полуострове Средний. Географические названия в функции приложения чаще склоняются в художественной речи и остаются несклоняемыми в речи официальной, канцелярской. Окончательное решение — за автором текста.
"Словарь имен собственных" Ф. Л. Агеенко предлагает склонять имя, так что верно: улица Белы Куна.
Многие заимствованные географические названия, оканчивающиеся на -а и освоенные русским языком, склоняются по типу сущ. жен. рода на -а, например: Бухара – в Бухаре, Анкара – до Анкары.
В этой поговорке не нужны ни тире, ни дефисы.
Академические словари в своих рекомендациях не расходятся. «Русский орфографический словарь» под ред. В. В. Лопатина (М., 2012) и словарь «Прописная или строчная?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой (М., 2011) фиксируют: Белый Бим Черное Ухо, Муха-цокотуха.
Первое написание соответствует правилу: «С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода, Дед Мороз, Петушок со Шпорами...»
По этому же правилу пишется имя персонажа в сказке К. И. Чуковского Муха. Но к нему добавляется приложение – имя нарицательное цокотуха 'тараторка, трещотка'. Ср.: Рокфеллер-старший, Дюма-сын; Илья-пророк, Николай-угодник; Иван-царевич, Иванушка-дурачок.
Главный ориентир в области правописания – академические орфографические словари и справочники. Рекомендации по написанию слов орфографического словаря на нашем портале соответствуют академическим.