Запятая нужна: придаточное предложение что стал жертвой обмана выделяется запятыми с обеих сторон. Если вторую запятую не поставить, получится странный смысл — будто бы он осознал две вещи: 1) что стал жертвой обмана и 2) что он написал заявление в полицию.

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

Мягкий знак после шипящих у существительных 3-го склонения пишется исключительно по традиции. Лингвисты неоднократно говорили о том, что отмена такого написания стала бы шагом вперед в нашей орфографии, и не раз предлагали писать мыш, ноч (например, такое предложение рассматривала Орфографическая комиссия, созданная в 1904 году при Отделении русского языка и словесности Академии наук), но эту идею не удалось реализовать ни во время реформы 1917–18, ни позднее. Стремление сохранить знакомый облик слова всегда оказывалось сильнее.

Верен первый вариант.

Слова верный и правильный синонимичны в значении 'соответствующий истине, действительности, обстановке': верный ответ и правильный ответ, верное решение и правильное решение. Это значение у слова верный последовательно фиксируется словарями русского языка, и не только современными. Например, в словаре Ушакова дано одно из значений слова верный 'правильный, истинный, согласный с действительностью'. Словарь этот был издан в 1935–1940, т. е. задолго до 1970-х.

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

2. Запятая нужна.

3. Корректно: Да и вообще, остаться без лошади означало лишиться скорости и маневренности и, как следствие, проиграть во времени.

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

— Я не потерплю в своём доме, — сказала мама, — никаких животных, ни пушистых, ни лысых. — Она презрительно кивнула в сторону кота.