Большой толковый словарь

Да, по-русски правильно: Алма-Ата. Эта форма закрепилась в русском языке, несмотря на то что по сути своей она ошибочна. История названия города такова: в 1854 году в урочище Алматы (в переводе с казахского 'яблочное') заложено укрепление, первоначально названное Заилийское, но вскоре получившее название Верное; позднее город Верный. В 1921 г. городу было решено вернуть национальное название, но вместо правильной формы Алматы в качестве официальной ошибочно принята форма Алма-Ата, где алма 'яблоко', ата 'отец'. Сейчас в Казахстане название города употребляется в форме Алматы, но в русском языке по-прежнему используется форма Алма-Ата.

ПРИ ЭТОМ, союз и наречие

1. Союз. Синтаксические конструкции с союзом «при этом» выделяются знаками препинания, обычно запятыми.

Володя Яшкин, за ночь постаревший лет на двадцать и еще больше исхудавший, черный, со слезящимися, красными глазами, потряхивал головой, при этом все время что-то у него дребезжало в нагрудном кармане. В. Астафьев, Прокляты и убиты. Яковлев сел в кресло, закинул ногу на ногу, при этом обнаружились его красивые носки. В. Шукшин, Мнение.

2. Наречие. Не требует постановки знаков препинания.

Он при этом крякнул и махнул рукой. И. Гончаров, Обыкновенная история. «Какой он, однако ж, жалкий!» – заметила при этом Нюта Смущенская. М. Салтыков-Щедрин, Для детского возраста.

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

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

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

В текстах официально-делового стиля принято сначала указывать родовое понятие (улица, проспект, переулок и т. п.), а затем видовое (собственно наименование): ул. Ставропольская. Однако грамматическим нормам русского языка соответствует иной порядок элементов: если наименование выражено прилагательным, то оно пишется после родового понятия (Садовая улица, Фельдмаршальский проспект, Горлов переулок и т. п.), а если существительным в родительном падеже — то после (улица Москвиной, плащадь Пролетарской Диктатуры). Нарушение этого естественного порядка, кстати, может приводить к непониманию этимологии наименования. Например, в Петербурге есть Зеленина улица (где Зеленина — от зелейная, так как улица шла к пороховому заводу), но улица Зайцева (так как названа в честь участника Великой Отечественной войны генерал-майора П. А. Зайцева).

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

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

Не ставится запятая между частями междометного выражения «скажи(те) пожалуйста» 

«И неужели в совершеннейшем бреду? Скажите пожалуйста!» – с каким-то бабьим жестом покачал головою Порфирий (Ф. Достоевский, Преступление и наказание); …Как он прост – это маленькое дитя! Какое недоумение, скажите пожалуйста! (Н. Чернышевский, Что делать?). 

Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна. 

В этом предложении при существительном Петербург имеется два приложения и одно согласованное определение, все вместе образующие ряд. Элементы этого ряда можно перечислить через запятую, а можно какую-то часть ряда отделить более сильным знаком тире, подчеркнув его самостоятельность:

...Петербурга, его родного города, любимого и жестокого, прототипа всех будущих городов;
...Петербурга — его родного города, любимого и жестокого, прототипа всех будущих городов;
...Петербурга, его родного города — любимого и жестокого, прототипа всех будущих городов (определение любимого и жестокого относится к родному городу);
...Петербурга, его родного города, — любимого и жестокого, прототипа всех будущих городов (определение любимого и жестокого относится к Петербургу).

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

Названные Вами сочетания возможны.

Большой толковый словарь