В таких случаях глагольные формы 1 лица ед. ч. прошу, молю, умоляю выполняют функцию вводных слов, представляющих собой призыв к собеседнику или к читателю с целью привлечь его внимание к сообщаемому, внушить определенное отношение к излагаемым мыслям, приводимым фактам и т. д.

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

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

В обоих случаях названия городов следует склонять.

Экспертный совет Тотального диктанта в 2010 году принимал как допустимые оба варианта (и с запятой, и без нее) и комментировал эту пунктограмму так: «Все что угодно – запятую можно ставить и не ставить. Формально и исторически что угодно – это придаточное предложение (поэтому можно поставить запятую), но оно уже превратилось в устойчивое выражение (=разное, непредсказуемое, поэтому запятую можно не ставить). Национальный корпус русского языка показывает разные варианты пунктуации при этом обороте. Во всех текстах Стругацких из Национального корпуса запятая стоит. Но в печатных изданиях Стругацких встретился пример без запятой».

Если с изменениями действительно относится к приказу, то запятая не нужна. Возможно, с изменениями относится к положению, и в таком случае в тексте возникает сочетание «внести изменения в Положение с изменениями».

Союз и не образует цельной единицы (текстовой скрепы) с вводным сочетанием может быть, а потому постановка запятой вполне оправданна: И, может быть, это уладится. С союзом а, например, было бы иначе: А может быть, это уладится.