В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина по поводу оборотов с предлогом кроме сказано следующее: «Оборот с предлогом кроме имеет два значения: а) одно совпадает со значением слов за исключением, т. е. имеет значение исключения из ряда подобных предметов: На всех берегах залива на протяжении сотен верст мною не было встречено ни одного человека, и, кроме горчайшей полыни и сухого бурьяна, я не сорвал ни одной травинки (Пауст.); Вершинин отправил луговиков в институт, всех, кроме Свиридовой, — ее он включил в высокогорный отряд (Зал.); б) другое — это обозначение включения в ряд подобных предметов: У Бунина, кроме блестящих, совершенно классических рассказов, есть необычайные по чистоте рисунки (Пауст.); Я слышал, кроме гудения мотора, еще несколько звуков (Пауст.).

В настоящее время различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись. Ср.: Кроме учителей на собрание пришли и ученики. — Кроме учителей, на собрание никто не пришел».

В соответствии с рекомендацией справочника в Вашем случае обособление нужно. 

Название карты пишется в кавычках. Если название употребляется с родовым словом, название не склоняется. Верно: по карте "Халва", но: по "Халве".

Тире уместно. Если речь о географическом названии, то нужно писать без кавычек: Черный холм (о названии холма) или Черный Холм (о названии местности, например).

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

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

Иными словами, просторечная лексика встречается в «Русском орфографическом словаре» (на нашем портале представлена электронная версия, в печатном издании тоже есть слово покласть), ибо ее написание тоже должно быть кодифицировано: такие слова могут употребляться в художественной литературе как изобразительное средство. И действительно употребляются:  Неужели же он и навоз-то на воза покласть не может? (А. Сухово-Кобылин, Свадьба Кречинского); Голову свою покласть, но вы у меня будете жить хорошо (В. Шукшин, Калина красная). Кроме того, некоторые слова, ныне относимые к просторечию и диалектизмам, прежде входили в состав литературного языка, их можно обнаружить в произведениях писателей-классиков.

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

Это слова Александра Галича из стихотворения "Вальс, посвященный уставу караульной службы" ("Поколение обреченных"). Слова понятны в контексте стихотворения:

О, суконная прелесть устава -
И во сне позабыть не моги,
Что любое движенье направо
Начинается с левой ноги.

А потом в разноцветных нашивках
Принесли мы гвардейскую стать,
И женились на разных паршивках,
Чтобы все поскорей наверстать.

И по площади Красной, шалея,
Мы шагали - со славой на "ты", -
Улыбался нам Он с мавзолея,
И охрана бросала цветы.

Ах, как шаг мы печатали браво,
Как легко мы прощали долги!..
Позабыв, что движенье направо
Начинается с левой ноги.

И цитаты из устава:

Движение строевым шагом начинается по команде "Строевым шагом ─ МАРШ" (в движении "Строевым ─ МАРШ"), а движение походным шагом ─ по команде "Шагом ─ МАРШ". По предварительной команде подать корпус несколько вперед, перенести тяжесть его больше на правую ногу, сохраняя устойчивость; по исполнительной команде начать движение с левой ноги полным шагом.

Повороты в движении выполняются по командам: "Напра-ВО", "Нале-ВО", "Кругом ─ МАРШ". Для поворота направо (налево) исполнительная команда подается одновременно с постановкой на землю правой (левой) ноги. По этой команде с левой (правой) ноги сделать шаг, повернуться на носке левой (правой) ноги, одновременно с поворотом вынести правую (левую) ногу вперед и продолжать движение в новом направлении.

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

Грамматически все верно. Исключение может быть сделано по просьбе носителя фамилии.

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