Вы верно заметили, что в предложении два ряда однородных членов: первый — дополнения песни и сказки, второй — обстоятельства и в Одессе, и в Кишиневе, и в Псковской губернии. Перед первым из однородных членов, соединенных повторяющимися союзами, запятая не ставится (см. примеры, приведенные в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

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

А у Лермонтова и Достоевского (в источниках) не хватает знаков препинания?

Сочетание разных возрастов ошибочным не является, употреблялось оно и раньше. Вот примеры из художественной литературы: На широкой поляне, окруженной древними дубами и непроходимым ломом, стояло несколько земляных куреней; а между ними на опрокинутых пнях, на вывороченных корнях, на кучах сена и сухих листьев лежало и сидело множество людей разных возрастов, в разных одеждах. А. Толстой, Князь Серебряный (1842–1862). Здесь же, у калитки, на утренней прогулке, семиклассники дожидались проезда ежедневного дилижанса, в котором, вдоль, слева и справа, сидели премиленькие девочки разных возрастов и в разных костюмах. А. Куприн, Юнкера (1932). Все мы, кондукторы, люди разных возрастов, характеров и взглядов, больше всего боялись, чтобы какая-нибудь из этих женщин не нашла при нас родного искалеченного человека. К. Паустовский, Повесть о жизни. Беспокойная юность (1954). Под водительством Касьянки подружки ее, девчонки разных возрастов и калибров, обливают водой длинный тесовый стол, поставленный на три опоры. В. Астафьев, Царь-рыба (1974).

Слово розыскной закрепилось в русском языке в таком написании в 30-е годы XX века. Несмотря на то что написание через А предлагалось и в Толковом словаре под редакцией Д. Н. Ушакова (1939), и в первоначальном проекте академического «Орфографического словаря русского языка» под ред. С. И. Ожегова (1952, корректура), оно так и не вошло тогда в орфографические словари.

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

Формально это родительный падеж.

Энциклопедические словари не являются нормативными в вопросах орфографии и пунктуации. О пунктуации при словах такой как см. в «Справочнике по пунктуации».

Логика в том, что с прописной буквы пишутся те или иные обозначения дьявола, воспринимаемые как имена собственные, в том числе воплощения в литературных и художественных образах: Люцифер, Мефистофель, Воланд, Вельзевул и др., также Сатана как литературный персонаж. Прочие обозначения, прямые и образные, пишутся строчными: дьявол, антихрист (написание было изменено в «Академосе»), сатана, лукавый, шайтан и др.

Контекст странен. Наречие свысока пишется слитно, но значение наречия – 'надменно, высокомерно, с презрением'. Здесь же, очевидно, имеется в виду «с высоты, с вышины». Но в отличие, например, от слова далеко, которое может употребляться  в значении существительного (Русь! вижу тебя, из моего чудного, прекрасного далека тебя вижу), высоко выступает только в роли наречия или предикатива. Поэтому ответить на Ваш вопрос можно следующим образом: если надо как-то записать эту конструкцию, то так: с высока, но конструкция сама по себе неправильна, следовало бы сказать по-другому (с высоты, с вышины).