Правилен второй вариант. Правило таково. 

Правильными являются конструкции 35,5 процента (не ...процентов), 12,6 километра (не ...километров), т. е. при смешанном числе существительным управляет дробь, а не целое число. Также: 45,0 (сорок пять и ноль десятых) секунды, 67/8 (шесть и семь восьмых) метра и т. п. (Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по правописанию, произношению, литературному редактированию. М., 1999. § 166).

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

К сожалению, с таким юридическим "разрешением" мы не знакомы.

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

Таким образом, правильно и общеупотребительно: Москва, в Москве. А варианты в г. Москве, в городе Москве  следует характеризовать как специфически-канцелярские (т. е. употребительные лишь в официально-деловой речи).

Да, можно сказать «Дианы номер», однако такая инверсия должна быть стилистически оправданной. Например: Мне ничего в себе не сохранить, / Сгнила в воде и Ариадны нить [Е. А. Шварц. «Корабль Жизни уносился вдаль...» (2010)]; Его неимоверной силы власть / Во рту страны растаяла, как сласть [Ю. П. Мориц. Где никакой действительности нет: «Объят очами съеденных коров...» (2008)] и т. п. 

К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x

Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.

Орфография – это правила написания слов, грамматика – формальный строй языка: система способов словообразования, морфологических категорий (род, число, падеж, вид время, наклонение и др.) и синтаксических конструкций. Соответственно орфографические ошибки – это неправильное написание слов (карова, серебреный, мыш, Ньюйорк), а грамматические ошибки – это неправильное образование и употребление слов (пирожки с повидлой, поехать на метре, в двухтысяче седьмом году, старше него), а также неверное построение словосочетаний и предложений (на картине нарисовано лес и береза, заведующий кафедры).

Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

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

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

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

Существительное — это часть речи, при выделении которой на первый план выходят грамматические признаки слов. Что же касается значения существительных, то это часть речи, которая может обозначать все, что угодно: предмет (стол), лицо (мальчик), животное (корова), признак (глубина), отвлеченное понятие (совесть), действие (пение), отношение (равенство). Объединены с точки зрения значения эти слова тем, что к ним можно задать вопрос кто? или что?. Они обладают грамматическими признаками существительного, например склоняются как существительные, способны сочетаться с определением, которое будет согласовываться с ними в роде, числе и падеже.