Запятая ставится.

Интересный вопрос. На наш взгляд, употребление кавычек здесь оправданно, ведь буквы О, Т, А есть и в кириллическом алфавите, и в латинском. Если мы напишем АО AlemGaz, читатель может не понять, что АО – это аббревиатура от акционерное общество, он может решить, что эти буквы – часть написанного латиницей названия. Поэтому корректно: АО «AlemGaz».

С точки зрения пунктуации здесь всё верно. Сочетания с одной стороны и с другой стороны в таких случаях не являются вводными (см. «Справочник по пунктуации»).

В данном случае - со строчной буквы.

Орфографический словарь

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

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

Что касается ударения в глагольных формах. Академическая «Русская грамматика» 1980 года выделяет 4 акцентных типа глаголов. Глаголы шуметь и звонить относятся к акцентному типу B, который характеризуется ударением на последнем слоге основы в прошедшем времени и на окончании во всех формах настоящего времени и повелительного наклонения: вы шумите, вы звоните; не шумите, не звоните. А глаголы рубить и ходить относятся к акцентному типу С, который характеризуется ударением в прошедшем времени на последнем слоге основы, в настоящем времени на окончании в 1 л. ед. числа и на основе в остальных формах; в повелительном наклонении ударение, как и в форме 1 л. ед. числа, – на окончании: рублю, рубишь, вы рубите, в повелительном наклонении: не рубите.

Затруднения со словом звонить возникают из-за того, что этот глагол тяготеет к акцентному типу С (т. е. к переходу ударения на основу). Это далеко не единственный случай в русском языке: такие слова, как варить, курить, крестить и др., раньше (в XIX в.) имели вариативные формы с ударением акцентных типов В и С: варишь, варят и варишь, варят. В современном русском языке однако нормативно только варишь, варят, т. е. ударение закрепилось на основе. Это естественный процесс изменения лексико-грамматической системы языка. Возможно, в будущем такой процесс произойдет и со словом звонить (что вовсе не следует воспринимать как «деградацию» языка), однако пока нормативным признается только ударение на окончании. Как пишет «Русская грамматика»: «Употребление глагола звонить с ударением акцентного типа С – предмет обсуждений и споров. Однако нормальным литературным ударением для всех значений этого глагола остается ударение звонишь, звонят и т. д., т. е. по акцентному типу В».

Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной. 
См. ходить в «Большом универсальном словаре русского языка»:

13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.

Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)

В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.

Общее правило таково: после мягкого парного согласного, шипящего или ц без ударения пишется буква е, если под ударением в той же морфеме выступает ё или о. Ср.: кварцевый – пунцовый, почтовый (суффикс ев/ов), свежесть – злость (суффикс есть/ость), о хорошем – о большом, о крутом (окончание ем/ом), Францевич – Петрович (суффикс евич/ович). См. также «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).

Если в паспорте, свидетельстве о рождении отчество уже записано в форме Францович, эту форму придется сохранять.

Еще необходимо учитывать, что в прошлом написание гласных е, ё, о после шипящих и ц не было урегулировано, поэтому в старых книгах можно встретить ненормативные сегодня написания с буквой о после шипящих и ц. Иногда архаичные написания сохраняют при переиздании старых текстов.

От имен, оканчивающихся на ударные гласные, отчества образуются посредством присоединения суффиксов -евич, -евна к полной форме имени: Гиссаевич, Гиссаевна.