Приложения имеют уточняющий характер и выделяются запятыми. Обе указанные запятые нужны.
Необходимость постановки тире зависит от того, как прочитывается сочетание 13 июля. Если подразумевается форма именительного падежа, то оно играет роль подлежащего. Соответственно, сочетание день рождения будет выполнять функцию сказуемого, а между подлежащим и сказуемым-существительным ставится тире: День рождения Андрея — тринадцатое июля. Если подразумевается форма родительного падежа, то сочетание играет роль обстоятельства времени, что не предполагает постановки знаков препинания: День рождения Андрея тринадцатого июля. При этом может быть использовано интонационное тире для указания места распадения простого предложения на словесные группы: День рождения Андрея — тринадцатого июля.
Вместо двоеточия нужно поставить тире или запятую.
Стилистически плохо сочетание разговорного слова "диковина" с книжным сочетанием "земли Русской".
ДИКОВИНА, -ы; ж. Разг.
То, что вызывает удивление; нечто необыкновенное, невиданное, необычайное. Музейные, природные диковины. Делать диковины из янтаря. Быть кому-л. в диковину
(вызывать удивление, быть непривычным). < Диковинка, -и; мн. род. -нок, дат. -нкам; ж. Уменьш. Рассматривать диковинки. Собрание диковинок. Кому-л. всё было в диковинку
(вызывало удивление).
Ваши наблюдения абсолютно верны. Двоеточие в некоторых случаях может заменяться на тире. И это оговорено в правилах пунктуации. Например, вот примечание к правилу о бессоюзном сложном предложении.
В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой. (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 129.)
Обратите внимание: такая замена признается допустимой, не ошибочной, но все же в приведенных случаях предпочтительно ставить двоеточие.
Вот примечание к правилу об однородных членах с обобщающим словом.
Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия): Хороших байдарочников было всего трое — Игорь, Шуляев, Коля Корякин и, разумеется, сам Андрей Михайлович (Тендр.); Если бы его что-то выделяло среди других — талант, ум, красота... Но ничего такого у Дюка действительно не было (Ток.); Всё, всё услышал я — и трав вечерних пенье, и речь воды, и камня мертвый крик (Забол.); Я имел случай и счастье знать многих старших поэтов, живших в Москве, — Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 36.)
Союз и соединяет однородные сказуемые, запятой перед ним быть не должно. И в академических изданиях Пушкина ее нет. См.: Пушкин А. С. Дубровский // Пушкин А. С. Полное собрание сочинений: В 10 т. — Л.: Наука. Ленингр. отд-ние, 1977—1979. Т. 6. Художественная проза. — 1978. — С. 142—209 и в электронном виде на портале «Фундаментальная электронная библиотека».
Верно раздельное написание.
В словарях русских личных имен (см., например: Суперанская А. В. Словарь личных имен. М., 2013) указывается, что это варианты одного и того же имени. Даниил – церковная форма, Данила – гражданская (светская). Но юридически это разные имена: если у человека в одних документах имя будет указано как Данила, в других – как Даниил, придется доказывать, что речь идет об одном человеке. Написание должно быть единообразным.
Запятая факультативна (необязательна).