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