Сочетание можно осмыслять по-разному, то есть по-разному определять границы имени собственного, и в зависимости от осмысления выбирать графическую форму. Запятая возможна, если считать красный нос приложением, также возможно тире. Дефис объяснить труднее. Можем осторожно предположить, что с помощью дефиса хотели показать слитность, цельность сочетания, которое присоединяется к первой части имени как единый компонент. О собственных именах с приложением можно прочитать в научной статье «Прописные и строчные буквы в собственных именах, прозвищах, псевдонимах, кличках: Проект академических правил». 

В «Морфемно-орфографическом словаре» А. Н. Тихонова 2002 года в слове последний выделяется корень последн-. Автор не выделяет корень -след-, так как между словами последний и след нет ни словообразовательных отношений (на современном этапе развития русского языка), ни прямой смысловой связи. Можно обнаружить лишь очень отделенную ассоциативную связь, глубоко историческую. Обратите внимание, в «Школьном этимологическом словаре русского языка» Н. М. Шанского и Т. А. Бобровой указано, что прилагательное последний, заимствованное из старославянского языка, восходит не к слову след, а к послѣдъ «потом, впоследствии» и последний буквально означает «следующий потом, после (чего-л. или кого-л.)». 

Вы написали верно (раздельно), поскольку в данном случае абсолютно близко по значению слову вовсе и подчеркивает отрицание.

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

Верны оба варианта склонения: (нет) городишка и городишки, (скучаю по) городишку и городишке, (горжусь) городишком и городишкой.

Во всех случаях запятые нужны. Они разделяют части сложного предложения. 

Слово огнеборец стало фиксироваться словарями совсем недавно. Оно образовано по известной языку модели (ср.: богоборец, змееборец, иконоборец), активно употребляется в значении 'пожарный' и в СМИ, и в художественной литературе. Смысловая связь слов понятна: пожарный — тот, кто борется с огнем, огнеборец. Запрещать употребление слова огнеборец как синонима к слову пожарный нет оснований.

Запятую ставить не нужно. 

Корректно: Ни кто они, ни откуда явились, было неизвестно.

Нормативно - шаурмА. Вариант с ударением на первом слоге нам пока что не встречался.