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

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

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

Это тот самый случай. Тесно связанным со сказуемым может быть не только одиночное деепричастие, но и деепричастный оборот, составляющий смысловой центр высказывания. Сравним приведенные в примечании 1 к параграфу 20.4 справочника по пунктуации Д. Э. Розенталя примеры типа Жили Артамоновы ни с кем не знакомясь (М.Г.).

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

Предложение написано верно.

Правила написания безударных частиц не и ни можно найти в большинстве справочников русского языка (Д. Э. Розенталя, под ред. В. В. Лопатина и прочих).

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

Правильно: С кем не бывает!