Если деепричастный оборот открыв рот используется не в буквальном, а в переносном смысле ('изумленно, удивленно'), он имеет значение обстоятельства образа действия и не обособляется. Об условиях необособления деепричастных конструкций, см., например, параграф 71 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Действительно, подобные примеры в справочниках не приводятся. Здесь можно рекомендовать следовать общему правилу выделения вводных конструкций. В параграфе 93 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) приводится пример: В иных озерах (например, в Черненьком) вода напоминает блестящую тушь (Пауст.). Полагаем, что иной способ оформления вставной конструкции в этом предложении — с помощью тире, а не скобок — не повлияет на постановку знаков препинания при вводном слове: В иных озерах — например, в Черненьком — вода напоминает блестящую тушь.
Обороты «по + имя собственное», указывающие, согласно чьему мнению, чьей точке зрения, теории и т. п. что-либо утверждается, обычно обособляются. Уточним, что обособляются они в случае, если играют роль вводных конструкций, указывающих на источник сообщения, например: По Аристотелю, не все блага равноценны: есть вспомогательные, а есть финальные. Однако такие обороты могут быть тесно связаны с какими-то словами в предложении — не только с глагольными формами, на что обычно указывают справочники, но и с существительными, о чём свидетельствуют Ваши примеры. В этих случаях оборот «по + имя собственное» не нуждается в обособлении.
В приведенных примерах по Аристотелю играет роль несогласованного определения. Кстати, тот же смысл можно выразить с помощью прилагательного, т. е. согласованного определения: идеальное государство по Аристотелю = аристотелевское идеальное государство. Возможность такой замены служит дополнительным доказательством того, что по Аристотелю здесь не является вводной конструкцией.
Обороты, состоящие из существительного с предлогом, в целом не нуждаются в обособлении. Однако в некоторых случаях эти обороты выполняют особую функцию. Например, сочетание по прогнозам ученых из приведенного Вами предложения относится к группе вводных конструкций, указывающих на источник сообщения, и, соответственно, должно быть обособлено.
Эти сложные синтаксические конструкции, встречающиеся в разговорной речи, интересны тем, что в них часть как зовут которого зависит и от глагола не знаю, образуя с ним изъяснительное придаточное с союзным словом как, и от существительного парень, образуя с ним определительное придаточное с союзным словом который. Пунктуация в таких конструкциях не кодифицирована, но, расставляя в них знаки препинания, можно найти опору в справочниках. Прокомментируем оба примера.
1. Мне понравился парень, которого не знаю, как зовут. Главная часть не знаю находится внутри придаточной части которого как зовут. В таких случаях запятая обычно ставится только после главной части (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, раздел 21, п. 2).
2. Мне понравился парень, как зовут которого – не знаю. Придаточная изъяснительная часть как зовут которого предшествует главной части не знаю. Для её интонационного отделения ставится тире (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, параграф 38.1).
Таким образом, предлагаемое Вами пунктуационное оформление конструкций представляется корректным.
Все три выражения являются правильными. Отметим отличия, на которые и Вы обратили внимание. Оборот с предлогом по используется в качестве официального наименования территориального подразделения УМВД, а следовательно, предпочтителен в текстах, где важна номинативная точность. В двух других случаях сфера употребления оборотов намного шире, не стандартизирована, выбор конструкций может диктоваться смысловыми особенностями высказываний и стилистическими свойствами текстов.
Количество вставных конструкций внутри вставных конструкций нигде не регламентировано. Но здравый смысл подсказывает, что если их окажется больше двух, то текст будет плохо понятен читателю. Кстати, в правилах пунктуации указано: если вставка заключена в скобки, то внутренние вставные конструкции выделяются тире.
Подобные обороты с предлогом про сейчас довольно сильно распространены. Но лучше не использовать их нигде, кроме разговорной речи.
После начальных оборотов с производными предлогами запятая не нужна. Подробнее об обособлении подобных конструкций см. в «Справочнике по пунктуации».
Для конструкций типа брат с сестрой допускается постановка сказуемого как в форме множественного, так и в форме единственного числа. Форма множественного числа сказуемого показывает, что действие, обозначаемое сказуемым, в равной мере приписывается всем действующим лицам. Форма единственного числа сказуемого показывает, что обозначаемое сказуемым действие приписывается первому из названных действующих лиц. Однако на наш взгляд в данном случае лучше выбрать форму множественного числа, так как действующих лиц много. В этом случае и обособление оборота вместе с двумя иноками Варлаамом Яцким и Мисаилом Повадиным не нужно.