В этих случаях несклоняемость названия допустима и не является нарушением правил. Еще в 1980 году академическая «Русская граммматика» указывала: «Несклоняемость географических наименований нормальна в следующих случаях. <...>  2) Если населенный пункт назван собственным именем известного лица: около Репино (назв. поселка под Ленинградом), недалеко от Лермонтово (назв. небольшого города около Пензы)».

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

Эта фраза стала популярной после выхода на экраны фильма «Девчата» (1961), снятого по повести Б. Бедного. Вот соответствующий фрагмент повести:

– Кончайте базар, – строго сказала Вера. – Слушать противно. А ты, Тось, просто удивляешь меня...
Тося топнула ногой и пропела...
Она всех вечно удивляла, Такая... уж она была!
– Поэтесса! – фыркнула Анфиса. – Пушкин в томате!

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

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

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

В силу метонимического переноса телефон (аппарат) для сотовой связи может быть назван сотовым, а связь при помощи мобильных аппаратов - мобильной. 

Вариативность связана с тем, что слово победа в значении 'победа в Великой Отечественной войне' может быть написано с прописной буквы. В ряде сочетаний написание с прописной необходимо, например: День Победы, Знамя Победы, Парад Победы, однако во многих случаях (в том числе в приведенном Вами примере) факультативно: не будет ошибкой ни написание с прописной, ни написание со строчной. Окончательное решение принимает автор текста.