С точки зрения смысла часть он тезка легендарного полководца тесно связана с частью начальника зовут Василием Ивановичем, что заставляет считать ее еще одной изъяснительной придаточной частью, зависящей от глагола сказал. Постановка тире между однородными придаточными частями не упомянута в справочниках по русской пунктуации, но в данном случае если автор выбрал именно этот знак (а он здесь вполне возможен как сигнализирующий о добавочном сообщении), то запятую перед тире ставить не нужно.
Расширение употребления предлога НА в данном случае понятно: если раньше "касса" все-таки была отдельным помещением, отделением какого-либо предприятия, а также кассовым аппаратом, то сегодня все чаще касса - это место расчетов покупателя и продавца, совсем не обязательно в отдельном помещении. Изменения в языковой практике, таким образом, просто отражают житейские реалии.
Что же касается нормативности такого употребления, то ситуация неоднозначна. Литературной норме соответствуют предложные варианты: пройти к кассе, пройти в кассу; оплатить в кассе.
Правильно: Он пробормотал: «Почему я должен бегать в ресторан?» — «А вы разве не проводник?» — ехидно сказала она. «Нет! Я пассажир». — «Ой! Извините».
Правило таково. Точка и тире ставятся между репликами, принадлежащими разным лицам и снабженными разными авторскими словами. Если же в первой реплике имеются знаки восклицательный или вопросительный, точка опускается.
Обратите внимание: тире после слов сказала она ставить не нужно. Если после одной из реплик идут авторские слова, то следующая реплика не отделяется знаком тире.
На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.
Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:
Экономическая реформа: опыт, проблемы, трудности;
Разоружение: концепция, проблемы, механизм;
Россия — Западная Европа: выгоды и перспективы сотрудничества;
Звёздный рейс: работа на отлично!
Эта ситуация противоречивая. По основному правилу о знаках на стыке союзов возможность перестановки придаточной части дает повод ставить запятую между союзами: ...но, как этого добиться, я не знал (ср. ...но я не знал, как этого добиться). Д. Э. Розенталь показал особый случай отступления от основного правила, когда союз и присоединяет целое сложноподчиненное предложение: Он давно уже уехал, и где он теперь, никто не знает. Полагаем, что такая пунктуация возможна и в Вашем предложении.
Наиболее подробно вопрос сочетания парного тире, выделяющего вставку, с другими знаками препинания, освещен в примечании 4 к параграфу 26.2 справочника по пунктуации Д. Э. Розенталя. Примеров, аналогичных Вашему, там не приведено. Исходя из того, что «перед первым тире ставится запятая, если этого требует структура первой части основного предложения», а в данном случае структура того не требует (нет оборотов, которые нужно закрыть), можно рекомендовать не ставить запятую в этой позиции.
В этом сложном предложении с уступительными отношениями частей нет оснований ставить запятую и тире, нужно выбрать один из этих знаков. Употребление запятой и тире как единого знака наблюдалось в художественных текстах XIX — первой половины ХХ века. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), в примечании 1 к параграфу 130, указано, что «знак этот в настоящее время утрачивает свою активность».
Предложение переводчик наотрез отказался воспринимать хоть одну каракулю оттуда представляет собой вставку (вставное предложение). Поскольку в части, предшествующей вставке, нет оборотов, которые необходимо закрыть (обособленных определений, придаточных и т. д.), ставить запятую перед первым тире не требуется, достаточно лишь запятой перед вторым тире: Инструкция была написана не иначе как на сатанинском — переводчик наотрез отказался воспринимать хоть одну каракулю оттуда, — поэтому пришлось убить добрую половину часа на то, чтобы разобраться в сборке самому.
Слова по крайней мере обычно обособляются как вводные, если относятся ко всему высказыванию: Андрей уже спал. По крайней мере, у него в комнате не было света. А. Алексин, Действующие лица и исполнители. Но запятые обычно не ставятся, если по крайней мере употребляются в роли частицы, относящейся к последующему члену предложения: Современники ожидали для молодого автора по крайней мере сибирской каторги... Б. Окуджава, Путешествие дилетантов. В приведенном Вами примере предпочтительно не ставить запятые. Но окончательное решение принимает автор текста.
Интересный случай. Формально, если отсутствует то и можно переставить придаточную часть, то запятая на стыке союзов должна ставиться. Однако в стихотворении очевиден синтаксический параллелизм, и отсутствие то можно объяснить необходимостью сохранения ритмического рисунка. Полагаем, что это дает право не ставить запятую на стыке союзов.
Кроме проблемной запятой на стыке союзов, обращает на себя внимание запятая перед тире. Структурно этот знак избыточен. Вероятно, он может быть оправдан желанием автора пунктуационно (может быть, и интонационно) акцентировать последнюю строку.