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

Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу: с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.

Правильно: воробьиные, голубиные.

Если это сервис, то корректно согласование в м. р., а также в ж. р. при отсутствии родового слова.

Пока что — наречие, не требущее выделения знаками препинания.

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

Корректно: соус песто.

В принципе можно использовать прописную букву для выделения слов, которые употребляются в особом, высоком значении. Но злоупотреблять этим не следует.

Слова в степных каменных бабах, резных наличниках, в деревянных игрушках и диковинных храмах, в удивительных песнях и сказках выступают в роли уточнений (по отношению к словам рядом с нами) и обособляются.

К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x

Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.