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