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

Название склоняется: в «Войне и мире», по «Войне и миру».

Согласно правилу отрицание не пишется слитно, если после не, имеющего отрицательный смысл, следует часть слова, отдельно (без не) в качестве самостоятельного слова не существующая: нездоровиться, несдобровать и т. п. С (не)поздоровиться как будто бы такая же ситуация, однако у правила есть примечание: по традиции пишутся раздельно не поздоровиться, не преминуть, не обессудь(те), не обинуясь. Возможно, это связано с тем, что глагол поздоровиться все-таки может употребляться самостоятельно, хотя и в редких случаях, например: Тогда же посмотрю, поздоровится ли русской литературе [А. В. Дружинин. Письма иногороднего подписчика о русской журналистике (1849)]; ...«аналогия» с «загнивающим» капитализмом была бы полная, но от этой «аналогии» вряд ли поздоровится «социалистическому накоплению» [Н. И. Бухарин. Новое откровение о советской экономике или как можно погубить рабоче-крестьянский блок (1924)]; Рассказывал, как шел, голодал, служил банщиком, многое путал, так что если бы он рассказал так следователю, который допрашивает партизан, перешедших фронт, вряд ли бы Петру Лазаревичу поздоровилось [Вс. В. Иванов. Дневники (1940-1948)] и др. 

Запятыми разделяются однородные члены предложения, соединенные повторяющимися союзами. Следовательно, запятая нужна и перед первым союзом, если до него есть однородный член предложения.

Корректно: оценки занятий и отзывы о преподавателях; средняя оценка занятия и преподавателя; клиент оставил отзыв о занятии и преподавателе.

Наречие слишком принадлежит категории параметрических слов и, условно говоря, измеряет меру или степень того признака, какой обозначен другим словом. Суффикс -оват- тоже можно назвать параметрическим. В определении толковых словарей русского языка рановато — раньше, чем нужно.

Правильно: исполняется 50 лет И. И. Иванову, но: исполняется 50 лет со дня рождения И. И. Иванова.

Перед союзом и запятая не нужна, так как он связывает однородные придаточные части (см. пункт 2 параграфа 119 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).