Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.

И здесь нет ошибки. В оригинальном тексте «Мертвых душ»: на  земли. Форма земли (ударение, разумеется, на последнем слоге, это форма предложного падежа единственного числа) – след древней системы склонения имен существительных. В том типе, из которого образовалось современное первое (по школьной грамматике) склонение (слова на -а, -я), выделялись твердая и мягкая разновидности (жена / земля). Окончания в некоторых падежах у слов твердой и мягкой разновидности различались; в предложном падеже у слов мягкой разновидности типа земля было окончание -и.

Номер дома играет роль уточнения по отношению к названию улицы, поэтому его следует выделить с двух сторон: ...на улице Московской, 157, в Кировском районе. Что касается двоеточия после по адресу, то оно ставится по традиции; очевидно, элементы адреса воспринимаются как перечислительный ряд, хотя на самом деле элементы ряда не однородны: каждый из них уточняет предыдущий. Заметим, что сочетание в Кировском районе в этом случае лучше переместить: Мэр дал поручение отремонтировать тротуар в Кировском районе по адресу: ул. Московская, 157.

Из двух предложенных вариантов более корректен первый, хотя предлог к лучше не повторять. Обратите внимание, что слово солнце употреблено здесь не в специфически астрономическом контексте, а потому пишется со строчной буквы: Добавьте влаги, и солнечные лучи покажут, куда стремится пшеничное зерно: в одном направлении, к солнцу — источнику жизни. Уместным также будет вариант с оформлением частей высказывания как отдельных предложений: Добавьте влаги, и солнечные лучи покажут, куда стремится пшеничное зерно. В одном направлении, к солнцу — источнику жизни.

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

Как ни удивительно, но это слово не зафиксировано нормативными орфографическими словарями. Однако его правильное написание не вызывает сомнений: дайкось (ср. накось выкуси). 

Дайкось я тебе из ситного ягодок дам [А. П. Чапыгин. Чемер (1921)]; Кузьма! Дайкось ей заедочку, пряничек [В. Я. Шишков. Емельян Пугачев. Книга третья. Ч. 1 (1934-1945)]. 

Очевидно, что также слитно должно писаться и дайтекось, хотя употребление этого слова существенно более редко: А ну! Дайтекось пройти хотя бы! [Н. З. Бирюков. Сквозь вихри враждебные. 1959]. 

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