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

Двоеточие после слова вопрос не требуется, так как формулировка вопроса играет роль приложения при этом слове. Что касается конечного знака, то в пункте 3 параграфа 159 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина указано: «Если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки». По этому правилу пишется: Как бы вы ответили на вопрос «А вы за кого почитаете Меня?»

Сочетание при всём (моём) уважении (к N) играет роль обстоятельства уступки (= «хотя я уважаю N»). Обстоятельства, выраженные формами существительных с предлогами, могут обособляться «для попутного пояснения или смыслового выделения» (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Как правило, в начале предложения обособление таких обстоятельств неуместно, а в позиции между подлежащим и сказуемым — как в Вашем примере — оно нужно. Что касается последнего примера, то в нем, находясь в конечной позиции, это обстоятельство образует присоединительную конструкцию.

Запятая между согласованным и несогласованным определениями обоснованна. Вот правило из полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

§ 39. Запятая ставится при сочетании согласованных и несогласованных определений (несогласованное определение помещается после согласованного): Между тем в приземистой, с коричневыми стенами зимовке Клюшиных действительно горела слегка увернутая семилинейная лампа (Бел.); Она сняла со стола толстую, с бахромой скатерть и постелила другую, белую (П. Нил.).

Однако запятая не ставится, если сочетание согласованного и несогласованного определения обозначает единый признак: Белая в клеточку скатерть; на ней была синяя в горошек юбка.

Вряд ли приведенные Вами определения можно считать обозначениями единого признака. 

Использовать ли в качестве вставной конструкции восклицательный и (или) вопросительный знаки, передающие отношение автора к высказанной мысли или ее оценку (удивление, недоумение, одобрение, сомнение, иронию и др.), — зависит от решения автора. 

Согласно правилам взаимодействия знаков препинания, точка, вопросительный и восклицательный знаки в предложении со вставной конструкцией в конечной позиции ставятся после закрывающей скобки, если относятся ко всему предложению в целом (см. пункт 4 параграфа 158 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Значит, если автор решил использовать в качестве вставной конструкции восклицательный знак, комментирующий, очевидно, слово трое, точку после скобки нужно поставить.

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

Следует, однако, заметить, что фрагмент понимается таким образом без контекста. Возможно, с учетом реального контекста будет уместнее другое пунктуационное решение. 

Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.

Тире здесь, судя по всему, говорит о том, что однородный ряд (перечисление) имеет значение попутного замечания. Сравним примеры из параграфа 36 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Он вывесил на стенку свою драгоценную коллекцию – ножи, сабли, шашку, кортик (Щерб.); К полудню над тусклой водой началось далекое нагромождение Баку – серых гор, серого неба, серых домов, покрытых заплатками яркого, но тоже серого солнечного цвета (Пауст.); Я имел случай и счастье знать многих старших поэтов, живших в Москве , – Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.).

Слово конечно в этом предложении является вводным. Вообще, случаи, когда оно не вводное, редки. Так, в параграфе 96 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина приведен единственный пример: Вы конечно же прочитаете эту книгу («обязательно», значение усиления). В «Справочнике по пунктуации» отмечается: «При употреблении в ответной реплике, произносимой тоном уверенности, убежденности, слово «конечно» может не обособляться: «Это правда?» – «Конечно правда!» Как видим, слово конечно бывает невводным, когда оно несет на себе фразовое ударение в высказываниях, произносимых тоном подчеркнутой уверенности, убеждености.

В этом предложении сочетание на самом деле обозначает «в действительности, фактически» и не обособляется (см. «Справочник по пунктуации»). Обстоятельство из-за своей невнимательности может быть обособлено, если автор считает его попутным замечанием и не делает на нем акцент (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Таким образом, возможно два варианта постановки знаков препинания в этом предложении:

• На самом деле он, из-за своей невнимательности, ошибся (логическое ударение на ошибся);
• На самом деле он из-за своей невнимательности ошибся (логическое ударение на из-за своей невнимательности).