Подобные сложные наименования, как правило, остаются несклоняемыми. Только некоторые (наиболее известные) топонимы такого типа подчиняются общему правилу: в пишущихся через дефис иноязычных топонимах склоняется только последний компонент. Вот примеры из «Словаря собственных имен русского языка» Ф. Л. Агеенко:

Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)

Витри-сюр-Сен [сэ], нескл. (гор., Франция)

Шалон-сюр-Сон, нескл. (гор., Франция)

Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)

Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)

Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)

Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)

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

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

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

С прописной буквы пишутся названия высших государственных должностей и титулов (Президент Российской Федерации, Председатель Правительства Российской Федерации, Генеральный прокурор Российской Федерации, Чрезвычайный и Полномочный Посол и т. п.) в текстах официальных документов, например: Указ Президента Российской Федерации Д. А. Медведева.

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

Название должности министр пишется со строчной буквы.

Такие названия должностей, как генеральный директор, президент компании, начальник отдела и т. п., также пишутся со строчной буквы.

Существительное печенье употребляется в значениях 'кондитерское изделие из испечённого теста, имеющее определённую форму и рельеф' (коробка печенья, производство печенья) и 'каждый отдельный кусочек такого изделия'. Во втором значении это слово, конечно, имеет формы множественного числа. Ср.: Потом пили чай с вареньем, с медом, с конфетами и с очень вкусными печеньями, которые таяли во рту. А. Чехов, Ионыч. В пятом часу их, освежённых и повеселевших, поили крепким душистым чаем с печеньями... И. Бунин, Господин из Сан-Франциско. Несмотря на протесты старушки, Вера заказала чай с целой россыпью мелких печений и вафель… Д. Рубина, На солнечной стороне улицы.

Вы правы, здесь пишется частица не. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает на необходимость различения в придаточных предложениях сочетания кто бы ни, где бы ни и т. п., в составе которых имеется частица ни, примыкающая к относительному слову, и сочетания кто бы не, где бы не и т. п., в составе которых имеется частица не, относящаяся к сказуемому. Здесь отрицание относится к сказуемому (нет такого клочка суши, где бы не были обнаружены...). Ср.: Где бы я ни был, ты помни о друге...

Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

Эти слова пишутся по-разному, потому что пришли в русский язык в разное время и разными путями. Грамота – очень старое заимствование из греческого языка. В греческом было слово «грамма», означавшее «письменный знак», «буква». У этого слова была форма множественного числа «граммата» – то есть «буквы». Вот это форма и стала нашей грамотой: мы немного изменили греческое слово на свой лад. А слово грамматика пришло в русский язык намного позже, в XVIII веке, из латинского. Оно тоже, конечно же, восходит к греческому «граммата», только в латинском языке сохранились две буквы «м».

Написание шпекачка зафиксировано в «Русском орфографическом словаре» РАН под ред. В. В. Лопатина, О. Е. Ивановой (4-е изд., М., 2012), словаре М. В. Зарвы «Русское словесное ударение» и др. источниках. Впрочем, есть и словарная фиксация шпикачка. Этот вариант предлагает «Большой толковый словарь русского языка» под ред. С. А. Кузнецова, автор объясняет выбор такого написания именно тем, что слово восходит к шпик, шпиг (шпикачка – мясное изделие, напоминающее сардельку, но с вкраплениями кусочков шпика в фарше).

Поскольку в словарях разнобой и единого мнения у лингвистов нет, уберем эту орфограмму из диктанта.

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

Вопрос охватывает две проблемы. Первая - это разночтения в словарях. К сожалению, эти разночтения неизбежны, и в таком случае выбор за Вами, рекомендациям какого источника следовать. Оба названных Вами словаря - и "Русское словесное ударение", и "Русский орфографический словарь" - нормативны. Возможно, стоит предпочесть более позднее по времени издание, если у Вас есть выбор.

И вторая проблема. Если в одном из словарей пропуск (лакуна), то следует воспользоваться рекомендацией другого словаря: грАбельщик. Никакого (тем более "известного") правила о "падении ударения на Е" в русском языке нет. Ср.: грАбельки, грАбельный.