Запятая перед первым тире не нужна, так как содержащее дополнительные сведения сочетание зачастую без предупреждения, оформленное в виде вставки, относится к глаголу появлялись: Когда они появлялись — зачастую без предупреждения, — отец всегда встречал их радушно и приглашал в дом. Об особенностях сочетания запятых и тире при вставных конструкциях см. примечание 4 к параграфу 26.2 справочника по пунктуации Д. Э. Розенталя.

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

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

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

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

Цитируем:

Статья 11. Документарная проверка

1. Предметом документарной проверки являются сведения, содержащиеся в документах юридического лица, индивидуального предпринимателя, устанавливающих их организационно-правовую форму, права и обязанности, документы, используемые при осуществлении их деятельности и связанные с исполнением ими обязательных требований и требований, установленных муниципальными правовыми актами, исполнением предписаний и постановлений органов государственного контроля (надзора), органов муниципального контроля.

(Федеральный закон Российской Федерации от 26 декабря 2008 г. N 294-ФЗ)

В деловых текстах двоеточие в подобных случаях уместно. Абзацное членение не является обязательным, но оно может облегчить восприятие текста. В начале абзацев возможно использование строчных букв со скобками, маркирующих пункты перечня:

6. Установить предельную численность:
а) сотрудников центрального аппарата службы, которым присваиваются специальные звания, в количестве 828 единиц;
б) сотрудников региональных таможенных управлений, таможен, таможенных постов, организаций, находящихся в ведении службы, которым присваиваются специальные звания, в количестве 16 601 единицы;
в) ...

И здесь нет ошибки. В оригинальном тексте «Мертвых душ»: на  земли. Форма земли (ударение, разумеется, на последнем слоге, это форма предложного падежа единственного числа) – след древней системы склонения имен существительных. В том типе, из которого образовалось современное первое (по школьной грамматике) склонение (слова на -а, -я), выделялись твердая и мягкая разновидности (жена / земля). Окончания в некоторых падежах у слов твердой и мягкой разновидности различались; в предложном падеже у слов мягкой разновидности типа земля было окончание -и.

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