Так может, сразу отсечь кандидатуры вроде хлорофоса с визитацией? Исходя из возможной стилистики? :))

+++ После того, как J0b0K0z будет вычислен, дальше всё пойдёт как по маслу. +++
Со словарем Зализняка наперевес были выявлены чемпионы по минимальному числу кандидатов.
На основе представления от 09:13 28 Августа 2002 приводятся результаты по тройке призеров.

1) 1j0g0i0L (05-16-07-11-07-22-07-32) 39 кандидатов
атомоход глашатай глициния гробовой грозовой громовой
грохоток дробовой дровокол дровокол изоколон клопомор наоборот
оселедец плотовод плотовой плотогон плотоход привитие прилитие
приличие примитив протокол проходом сведенец свеженек скоморох
скороход скотовод скотогон слоговой смологон стебелек стоговой
стоповой сторожок творожок хлорофос хронолог

2) tb2b01dbf (33-02-03-02-07-05-06-02-15) 45 кандидатов
бересклет боровичок бороздной визитация водозабор волостной
волосяной всосаться годовичок голосенок городской городской
дигиталис домострой лимитация меченосец мотовской нарасхват
отставить отстегать отстирать отстукать отступать отступить
отстучать отутюжить перевалец половичок полостной поросенок
ребеночек ребеночек семеновед сенегалец синильщик соболевод
соболенок солодяной теленочек теремочек типизация физиатрия
фотонабор хивинский химизация

3) f0b0 (15-07-02-07) 80 кандидатов:
база безе вага ваза вата вече вини виши даба дама дата дача
дыбы жаба жаба жара желе зала зулу зулу имам кара каша коло лава
лада лама лама лапа ласа лафа лоно лото мара маца маца отит пава
пара паша пики подо поло раба рада рака рама рана рапа раса реле
сага сажа сапа себе скак скок скок соло соло соло тапа тара того
того удод фаза фара фата фото хала хата цата чара чаша чаща чага
шала штат этот

Попытки сопоставить правила попарно ничего не дали.
То есть не существует правила, по которому можно было бы отобразить одновременно и 1) и 2), 2) и 3).
Вот 1) и 3) дает 407 вариантов (типа скотовод-фото, глашатай-чаша...)
Может, словарь маловат (93 тыс.)? Попробую лопатинский, что ли...

Второй мой вариант поется на этот мотивчик (Y.S.) еще лучше.

Мне так нравится твоя песенка... (с)
Особенно Ъо!
Поется на мотив елоу сабмарин. Ну, поехали! Олтугевер, три-четыре:

Ъо щвхoяe зoнкo нoeо,
зонко ноео,
зонко ноео!

Если предположить все же, что заглавные буквы использовались и для их кодирования были использованы отдельные символы, то их предположительный их перечень таков:
00, 18, 21, 27, 29, 39, 40. Эти буквы встречаются исключительно в начале слов, а в середине их нигде нет. Если предположить (опять-таки невероятно!), что строчные буквы задействованы _все_, то почти попадаем: 33 строчные + 7 прописных = 40. Всего в загадочном алфавите 41 символ (с 00 по 40).
Если "выколоть" заглавные буквы и присвоить их тоже по убыванию частотности, получаем вот такой текст:

Aпeтдaи тeoaзэo тчoсйьр
нмльмo Иoщуиo Тoтвaрo
бнкo тдeзo чa_oъ Слёийьр
Нoeoфoб eпуиo гeoaрo
лoн aмoсoвoю тяeциoe
дыи aрвсшoг дыaмлпыуиo вхoжскo
ъo Eвхoяe зoнкo нoeo
ъo яeтeoaиeн Ooжскo

(07=o 02=e 05=a 06=и 03=т 15=н 11=с 14=р 22=в 17=л 24=к 16=м 04=д 01=п 20=у 33=я 35=ы 08=з 13=ь 26=ъ 23=б 31=г 10=ч 12=й 37=х 38=ж 40=O 32=ю 36=ш 39=E 34=ц 00=A 19=щ 18=И 21=Т 09=э 30=ф 29=Н 28=ё 25=_ 27=С)

P.S. Хуже всего, если эта русская песня содержит инкрустации английского языка (как у Мумий Тролля или Земфиры).

У меня, между прочим, другие дела есть...

В задаче сказано, что это реальная запись русской песни. Злокозненность шифровальщика исключаем, просто он стремился средствами своей письменности передать то, что слышал. Это важно: если бы он переписывал текст написанный по-русски, то откуда бы взялось 40 различных букв? Их и было бы 33 , как в современном русском алфавите, или плюс ЯТЬ, ФИТА, I , ИЖИЦА, как в алфавите до 18-го года (предположение, что это ещё более ранний русский алфавит я отметаю просто потому, что я его не знаю).
Рассмотрим гипотезу, что это дореволюционный русский алфавит (в надежде, что её удастся отвергнуть). С добавлением дефиса и кавычек (открывающей и закрывающей) набирается 40 различных знаков. Между прочим, в таком коротком тексте совершенно необязательно должны встречаться все буквы, это даже маловероятно. Но должно быть много слов, оканчивающихся на Ъ. <07> не годится, т.к. встречается часто внутри слов, да не по одному разу. Кажется, дореволюционная орфография не проходит.
Другая гипотеза - фонетическая запись. На эту мысль наводит во-первых то, что в коротком тексте использовано знаков больше, чем букв в алфавите. А звуков в речи, действительно, больше, чем букв. Ну, и то, что эта запись песни найдена в сети, т.е. была сделана с какой-то разумной целью. В пользу этой версии говорит и огромное количество <07>. Ни буква О, ни Е (главные претенденты) так часто встречаться не могут. А вот безударный А/О - будем обозначать его Ъ - может! Или безударный Е/И ( обозначим i ).
Две последние строки начинаются с двусложного слова 26-07. Наша гипотеза о безударном <07> подтверждается! В песнях служебные слова (а двусложные слова - это предлоги, союзы, отрицания) безударные. <26> же встречается ещё один раз с слове 10-05-25-07-26. В конце слова! Значит, это ГЛУХОЙ согласный или "неглохнущий", вроде Н, М, Р, Л. Какие мы знаем двусложные слова, начинающиеся на глухой согласный?
КО, СО, ТА, ТО, НА, ПО,... ещё?
ТЕ, НЕ, НИ( маловероятно в начале фразы), ЛИ ( не годится: фраза не может начинаться с ЛИ).

<14>, <02> - не звонкий согласный и не Й.
Очень странное слово 29-07-02-07-30-07-23. Бывают, конечно в песнях такие долгие безударные последовательности... То есть слог, которому положено быть ударным, оказывается безударным. Ну, например, начинается строка со слова "колокола". И полностью безударным слово может быть. Или <23> - это ударный гласный?
Кажется, я зашла в тупик.

Ежели заменить согласно частотности (07=o 02=e 05=a 06=и 03=т 15=н 11=с 14=р 22=в 17=л 24=к 16=м 04=д 01=п 20=у 33=я 35=ы 08=з 13=ь 26=ъ 23=б 31=г 10=ч 12=й 37=х 38=ж 40=ю 32=ш 36=ц 39=щ 34=э 00=ф 19=ё 18=_ 21=_ 09=_ 30=_ 29=_ 28=_ 25=_ 27=_), то получается вот такой шедевр:

фпeтдaи тeoaз_o тчoсйьр
нмльмo _oёуиo _oтвaрo
бнкo тдeзo чa_oъ _л_ийьр
_oeo_oб eпуиo гeoaрo
лoн aмoсoвoш тяeэиoe
дыи aрвсцoг дыaмлпыуиo вхoжскo
ъo щвхoяe зoнкo нoeo
ъo яeтeoaиeн юoжскo

Это, понятно, не Брюсов, но...

Дело в том, что раз это песня, скорее всего текст рифмованный. Смотрим на краесловия:
..11-12-13-14
..22-05-14-07
..06-12-13-14
..07-05-14-07
..34-06-07-02
..38-11-24-07
..15-07-02-07
..38-11-24-07
Пусть какой-то из знаков 14, 02 и 07, на которые заканчиваются строки, есть знак препинания (точка или запятая). В этом случае внутри слова он встречаться не должен. Что неверно.
Следовательно, ни один из них не является знаком препинания!

+++ А может, всё-таки, знаки препинания? +++
Быть может, строчные и прописные буквы впрямую кодировались разными знаками. А препинаки (C) вообще были исключены.

+++ Не так уж много в русском языке 7-буквеных слов вида *а*а*а* +++
Но и не так уж мало. Включая "ртутить" :) -- маловероятно, однако, чтобы это слово было в песне. Оно само -- песня!

балабан балабан балаган барабан бедекер беженец беленек богомол
боковой боровой боровок боровок бочонок винилит водобой водовод
водовоз водонос водонос водопой водород водоток водоход возовой
волоком волосок воронов вороной вороной вороток ворошок газават
говорок годовой голосок гомолог городок деверев денечек дивизия
дивинил договор домовод домовоз домовой дорогой дорогой жеребей
жеребец зеленец золотой золотой йеменец каганат каравай караван
карагач каракал коготок козовод козодой козонок колобок колокол
колонок колонок колосок комовой коновод коногон коробок косогор
леденец лисичий лобовой локоток ломовой ломовой ломовой ломонос
лотовой макадам малахай милиция молодой молоток монолог моровой
мотобол мотобот мотовоз моховой ноготок носовой носовой носорог
отстать палаван параван пенечек перебег перевес передел перелет
перемет перепев перепел перерез пересев перечес перечет печенег
пилидий пиридин поводок поворот погодок подожок подонок половой
половой положок полозок полоток помолог поролон порошок посошок
потовой потолок потомок рамадан рамазан рицинин роговой родовой
роковой ротовой ртутить сарафан сизигия силицид силиций сифилис
соковой соколок соколок таракан тарарам тарарах тарарах тебенек
тенечек тетерев токолог тоновой тополог фонолог хоботок ходовой
ходором холодок хоровод хоровой хохолок хохоток чеченец шарабан