Стилистически такой лозунг плох. Вот почему: слово Челны в составе наименования Набережные Челны изменяется как существительное в форме мн. ч. (в Челнах, из Челнов и т. д.). И согласуется (если нет слова город), соответственно, во мн. ч. (например: красивые вечерние Челны). Но при этом согласование во мн. ч. (люблю вас, Челны) тоже не идеально. Лучше так: Люблю тебя, город Набережные Челны. 

В официальных документах, действительно, перед названиями городов обычно употребляют сокращение г. или полное слово город. Однако в справочной литературе (см. «Справочник издателя и автора» А. Э. Мильчина, Л. К. Чельцовой) есть такая рекомендация: «Сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Таким образом, вариант в Лондоне вовсе не ошибочный, даже предпочтительный.

Большой толковый словарь русского языка

1. ПРО, предлог. кого-что. 1. О ком-, чём-л., относительно, насчёт кого-, чего-л. Рассказывать про свой отпуск, про экскурсии, про новых друзей. Про меня забыли. Фильм про любовь. Про всё и про вся (разг.; обо всех и обо всём). 2. Разг. Для, ради, в предназначение для кого-, чего-л. Эта вещь не про тебя. Не про нас.

Буква ъ пишется при передаче иноязычных собственных имен и производных от них слов (после букв, передающих парные твердые согласные), напр: Кизилъюрт (город в Дагестане), Торъял (поселок в республике Марий Эл), Го Хэнъюй (китайское личное имя), Хэнъян (город в Китае), тазабагъябская культура (археологическая), Ювясъярви (озеро в Финляндии), Манъёсю (антология древнеяпонской поэзии). В этом случае разделительный ъ возможен также и перед буквой и, напр.: Дзюнъитиро (японское имя).

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

Действительно, *по возвращению домой (=после возвращения домой) — грамматическая ошибка: выбрана неподходящая падежная форма. *Олеси пришлось уйти — ошибка скорее орфографическая: выбрана неправильная буква в окончании дательного падежа существительного первого склонения, проверяемая формами слов с тем же окончанием (того же типа склонения), в которых проверяемый гласный находится под ударением: земле́, весне́ (см., например, параграф 67 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

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

Вы написали окончания правильно. Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином; Александров (фамилия) – Александровым и Александров (город) – Александровом.

Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

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

Возможны варианты. 

Род несклоняемых существительных, обозначающих географические собственные имена (названия городов, рек, озер, островов, гор и т.д.), определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия (т.е. по роду слов город, река, озеро и т.д.), например: солнечный Тбилиси (город), широкая Миссисипи (река), полноводное Эри (озеро), труднодоступная Юнгфрау (гора), живописный Капри (остров). Отступления от правила объясняются влиянием аналогии, употреблением слова в другом значении, тенденцией относить к среднему роду иноязычные несклоняемые слова на -о, например Северное Борнео.