Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

В подобных случаях запятые нужны: с. Кипарисово, Надеждинского района, Приморского края. Сравним замечание из параграфа 22.1 справочника по пунктуации Д. Э. Розенталя: «К уточняющим обстоятельствам относятся названия районов, областей и т. д., обозначающие местонахождение поселков, деревень и т. д., а также указания в адресах: В деревне Уваровке, Петровского района, Калужской области, состоялся праздник урожая; Посёлок Новые Горки, Щёлковского района, Московской области, находится недалеко от станции Болшево; Москва, улица Плющиха, д. 38, кв. 2».

Правила русской орфографии были впервые описаны лишь во второй половине XIX века (да и то не во всех подробностях), а установление их для частных случаев продолжается и по сей день. Так что говорить о неграмотности переписчиков грамот не приходится. Что касается глагола хотеть, то он относится к разноспрягаемым: глагол хотеть (и все производные от него глаголы) имеет в ед. ч. безударные окончания I спряжения (хочешь, хочет), хотя во мн. ч. под ударением — окончания II спряжения (хотим, хотите, хотят). 

Ваш интересный вопрос предполагает два необходимых уточнения. Во-первых, речь идет об имени собственном (наименовании товара, торговой марки). Во-вторых, цитируемый фрагмент иллюстрирует лексические и грамматические особенности языка рекламы. В рекламных текстах, как констатируют лингвисты, употребляются синтаксические конструкции, отличающиеся от конструкций, используемых в литературной речи. Среди наблюдаемых особенностей — предпочтение форм именительного падежа при употреблении существительных (не только имен собственных). Та падежная форма составного наименования, к которой подводят Ваши рассуждения, весьма симптоматично не представлена в вопросе (*с ясно солнышком?).

мандат Неба / небесный мандат

Для корректного написания термина из китайской политической философии рекомендуется использовать форму мандат Неба с прописной буквой в слове Неба и строчной в слове мандат. Такой вариант является наиболее распространённым и общепринятым в научной и публицистической литературе по теме. Вариант небесный мандат (оба слова со строчной) также встречается, особенно в более общем, описательном контексте, но он менее точен с точки зрения традиционного понимания концепции и может восприниматься как обычное словосочетание, а не термин.

В современном языке оба слова содержат корень (балабол-, баламут-) и окончание. В этимологическом отношении слово баламут является результатом сложения части *bala-, обнаруживаемой в словах балагурить, балакать звукоподражательного происхождения (или производных от баять), и корня *mǫt- (ср. мутить, смута, смущение и др.). Слово балабол связано с балаболить, которое из звукоподражательного *bolboliti (ср. *golgoliti > диал. гологолить, *tortoriti > тараторить). У восточных славян *bolboliti должно было дать *болоболить, но глагол, видимо, изменил огласовку под влиянием глаголов баять или балакать.

Правильно: работникам, не являющимся членами профсоюза, запрещается...

1. Предпочтителен первый вариант пунктуации. 2. В 2006 году в издательстве «Эксмо» вышел полный академический справочник «Правила русской орфографии и пунктуации». Вопрос, когда его можно будет купить в Екатеринбурге, следует адресовать не нам, а издательству «Эксмо». Что касается свода правил, то если вы имеете в виду изменения, предложенные в 2001 году и опубликованные у нас на портале cм.  в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации», то они не были приняты.