Подобные сочетания действительно встречаются в повседневной речи: «А я тебе разве говорю про бить? — хмыкнул Степан». [В. Распутин. Последний срок]; «Сказать, что она была про приголубить и накормить, — тоже нет». [Г. Волчек. «Верю во взаимность во всем, не только в любви» // «Огонек», 2013]; ср. также: время на подумать, деньги на проезд и на поесть.
Стилистически такой лозунг плох. Вот почему: слово Челны в составе наименования Набережные Челны изменяется как существительное в форме мн. ч. (в Челнах, из Челнов и т. д.). И согласуется (если нет слова город), соответственно, во мн. ч. (например: красивые вечерние Челны). Но при этом согласование во мн. ч. (люблю вас, Челны) тоже не идеально. Лучше так: Люблю тебя, город Набережные Челны.
В официальных документах, действительно, перед названиями городов обычно употребляют сокращение г. или полное слово город. Однако в справочной литературе (см. «Справочник издателя и автора» А. Э. Мильчина, Л. К. Чельцовой) есть такая рекомендация: «Сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Таким образом, вариант в Лондоне вовсе не ошибочный, даже предпочтительный.
Буква ъ пишется при передаче иноязычных собственных имен и производных от них слов (после букв, передающих парные твердые согласные), напр: Кизилъюрт (город в Дагестане), Торъял (поселок в республике Марий Эл), Го Хэнъюй (китайское личное имя), Хэнъян (город в Китае), тазабагъябская культура (археологическая), Ювясъярви (озеро в Финляндии), Манъёсю (антология древнеяпонской поэзии). В этом случае разделительный ъ возможен также и перед буквой и, напр.: Дзюнъитиро (японское имя).
Названия стихийных бедствий (ураганов, тайфунов, торнадо и пр.) заключаются в кавычки и пишутся с прописной буквы: тайфун «Джуди», ураган «Катрина», шторм «Ноэль», циклон «Сидр». Название, заключенное в кавычки, не склоняется, если выступает в сочетании с родовым словом: город пострадал из-за урагана «Катрина», жертвами шторма «Ноэль» стали сотни людей. При отсутствии родового слова название следует склонять: город пострадал из-за «Катрины», жертвами «Ноэля» стали сотни людей.
Здесь возможны варианты пунктуации в зависимости от интонации и авторского замысла. Слова к родственникам могут быть отделены запятой, если они используются для попутного пояснения и отделяются интонационно.
Вы написали окончания правильно. Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.
В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином; Александров (фамилия) – Александровым и Александров (город) – Александровом.
Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.
Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».
Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).
Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.
О населенных пунктах, аэропортах: вслед за Шереметьевом и Домодедовом.
О мужских фамилиях: вслед за Шереметьевым и Домодедовым.
Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.
В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином;Александров (фамилия) – Александровым и Александров (город) – Александровом.
