В этом предложении подлежащее находится внутри деепричастного оборота. Деепричастные обороты, включающие в свой состав подлежащее (разумеется, не выделяемое внутри оборота запятыми), встречаются в стихотворных текстах у поэтов-классиков. Ср. другие примеры: Услышав граф её походку и проклиная свой ночлег и своенравную красотку, в постыдный обратился бег (А. С. Пушкин); Но рабскую верность Шибанов храня, свово отдаёт воеводе коня (А. К. Толстой).

Тенденция и складывается на основе объективных причин. Так, тенденция к несклоняемости топонимов типа Пушкино или Пулково объясняется тем, что из косвенных форм нелегко вывести начальную форму: в Пушкине — это в городе Пушкино или в городе Пушкин? Этим же объясняется, на наш взгляд, и тенденция к несклоняемости первой части двусловных наименований в принципе: в Гусь-Хрустальном (не в *Гусе-Хрустальном), в Усть-Илимске и т. п.

Употребление слова город (и сокращения г.) перед названием города – характерная черта канцелярской речи, поэтому в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, напр. г. Пушкин, г. Королев. Однако на практике эта рекомендация редко соблюдается,  сокращение г. и полное слово город употребляют перед названиями всех городов.

Этот словарь составляла Т. Ф. Ефремова. Подобные значения зафиксированы и в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. В нём приводятся такие примеры: Зыбь на озере. Зыбь осеннего поля. Рожь подёрнулась зыбью. Смиренный парус рыбарей... Скользит отважно средь зыбей (А. С. Пушкин).

Как видите, точка зрения авторов словарей подкреплена примерами в том числе из русской классической литературы, поэтому к мнению авторов следует прислушаться.

Это слово может склоняться, но допустимо оставить и несклоняемый вариант.

Действительно, в "Справочнике издателя и автора" А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, например г. Пушкин, г. Королев.

Однако на практике (в канцелярской речи) сокращение г. и полное слово город употребляются перед названиями всех городов, в т. ч. с формантами -бург, -град и -город, напр.: г. Волгоград, г. Санкт-Петербург, город Шлиссельбург, город Калининград.

Автор - Александр Пушкин.

ГЛАГОЛ, -а; м.
1. Высок.
Слово, речь. * Глаголом жги сердца людей (Пушкин).
2. Грамм.
Часть речи, обозначающая действие или состояние предмета и изменяющаяся по временам, числам, лицам (в настоящем времени)
и родам (в прошедшем времени). Г. совершенного вида. Неправильные глаголы. Вспомогательный г. < Глагольный, -ая, -ое (2 зн.). Г-ое окончание. Г. вид. Г-ая рифма (лит.;
рифма, образуемая глаголами). Глагольность, -и; ж.
Наличие признаков глагола у какого-л. слова. Приобрести, обнаружить г.

Частица ка употребляется после глаголов в форме 1-го лица ед. и мн. числа буд. времени изъяв. наклонения. В первом случае она выражает обращенное к себе побуждение к действию, напр.: Или нет, расскажу-ка я вам лучше, как я женился (Тургенев И. С. Гамлет Щигровского уезда). Во втором употребляется для устранения категоричности выражаемого глагольной формой побуждения к совместному действию говорящего и собеседника, напр.: «Пойдем-ка на пару слов, Люба», ― позвал Егор (Шукшин В. Калина красная).

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