В этом предложении деепричастие обозначает дополнительное действие и не несет в себе значение обстоятельства образа действия, в отличие от примеров типа Жили Артамоновы ни с кем не знакомясь или Старик шёл прихрамывая на правую ногу (см. примечание к параграфу 20.4 справочника по пунктуации Д. Э. Розенталя), что говорит о необходимости постановки запятой: ...никогда не выеду за ворота автопарка, не помолившись.

В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т.  п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!

Деепричастный оборот не обособляется, если образует смысловой центр высказывания, как в примерах из примечания 1 параграфа 20.4 справочника Д. Э. Розенталя по пунктуации: «Жили Артамоновы ни с кем не знакомясь (М.Г.) — важно не то, что жили, а что жили без всяких знакомств; Это упражнение делают стоя на вытянутых носках — смысл сообщения в том, каким образом делают упражнение; Старик шёл прихрамывая на правую ногу; Студенты приобретают знания не только слушая лекции, но и выполняя практические работы; (...) Не унижая себя говорю, а говорю с болью в сердце (М.Г.)». Хотя это никак не комментируется в тексте справочника, нетрудно заметить, что деепричастный оборот в такой функции располагается в конце предложения, и это неудивительно: в русском повествовательном предложении логически ударной является конечная позиция. Деепричастный оборот, находящийся в начале предложения, может быть его смысловым центром только тогда, когда в предложении имеется явное противопоставление, как в последнем из приведенных примеров. Можно было бы допустить необособление деепричастного оборота в предложении типа Мягко картавя, а не звонко заливаясь журчал ручеёк. Поскольку в исходном примере не наблюдается подобного, деепричастный оборот здесь должен быть обособлен.

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

В именах персонажей, выраженных предложно-падежным сочетанием или глагольным сочетанием, с прописной буквы пишется только первое слово, напр.: Рике с хохолком, Кот в сапогах, Кот в шляпе, Некто в сером, Петушок со шпорами, Двое из ларца, одинаковых с лица, (лиса) Принеси огня. (Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова. Прописные и строчные буквы в собственных именах. Общеупотребительные графические сокращения. М., 2023.)

Тире поставить нужно. 

Знаки препинания расставлены правильно. Вторая запятая нужна, чтобы показать правую границу придаточной части кто в ожидании праздника.

Оба варианта корректны.

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

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

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

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

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

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

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

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

Слева - ошуюю и ошую.