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

Наречие круго́м используется здесь в значении "целиком и полностью", в современном русском языке оно оценивается как разговорное: Петрицкий был молодой поручик, не особенно знатный и не только не богатый, но кругом в долгах (Л. Н. Толстой, Анна Каренина); Выходит, я кругом прав, — без улыбки говорил дядя Коля (А. Фадеев, Молодая гвардия).

Корректен и вариант без знака, и вариант со знаком тире: 1) На церемонии присутствовал мэр города N господин M; 2) На церемонии присутствовал мэр города N — господин M. Различие вариантов исключительно коммуникативное: во втором случае акцент делается и на названии города, и на фамилии мэра, а в первом — только на фамилии мэра.

Из фамилий, оканчивающихся на -а, -я, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма́, Гавальда́, Золя́). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Тихня к этим группам несклоняемых фамилий не относится и должна склоняться.

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

Такое употребление возможно. Вот цитата из академической «Русской грамматики» (М., 1980): «В экспрессивной речи при выражении снисходительного, иронического или участливого отношения возможно употребление мы в знач. 'ты' или 'он'». Участливое отношение выражает мы в речи врачей при обращении к пациенту (как правило, не взрослому): Что у нас болит? (в значении 'что у тебя болит') и мы в речи родителей, когда речь идет об их ребенке: мы молнию не умеем застегивать, мы во втором классе учимся (в значении 'он молнию не умеет застегивать', 'она в третьем классе учится') и т. п.

Образование форм одного и того же слова от разных основ называют супплетивизмом (от латинского suppletivus 'дополняющий'). Супплетивные формы не такая уж и редкость в языке, они могут быть не только у существительных в ед. и мн. числе, но и у слов других частей речи в других грамматических категориях: я – меня; иду – шел; плохой – хуже; мало – меньше.

Взрослый билет – корректное для разговорной речи сочетание. У слова взрослый есть значение не только 'достигший зрелого возраста, полной зрелости', но и (в разговорной речи) 'предназначенный для таких людей; касающийся таких людей': взрослый фильм, взрослый билет; взрослые проблемы.

Что касается сочетания детский билет, то оно абсолютно нормально, т. к. основное значение прилагательного детский – относящийся к детям, предназначенный для детей.

Запятая нужна: многое, многое другое. Возможно также дефисное написание: многое-многое другое. Окончательное решение принимает автор текста.

Обратите внимание: запятая перед и ставится только в том случае, если слова различные выступления под музыку или без нее поясняют слово сценки (т. е. сценки – это и есть выступления). В противном случае (если идет перечисление: сценки, выступления...) надо убрать запятую перед и.

Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).  

Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.