Запятая после титула перед именем не ставится, всё сочетание представляет собой единое обращение: Ваше высочество Эдвард, прошу меня простить.

В этом контексте можно использовать любой из приведенных предлогов.

Эти слова не отмечаются современными словарями русского литературного языка, но это вовсе не означает, что использовать их нельзя или запрещено. Перед нами - слова разговорной речи, слова окказиональные, образованные, что называется, "по случаю".

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

Ни новосибирячка, ни новосибирчанка не являются нормативными вариантами. В образовании названий жителей участвуют суффиксы -як, -итянин, -ич, -ичанин, -чанин, -янин, -ец и др., при этом в каждом случае название индивидуально (зачастую обусловлено многолетней или даже многовековой традицией) и какие-либо аналогии (если сибиряк, сибирячка, то должно быть новосибиряк, новосибирячка) не проходят; критерий нормативности варианта – фиксация в нормативных словарях русского языка. В словаре И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) зафиксировано: новосибирцы, новосибирец, новосибирка.

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

В заключение отметим, что критерий «режет слух», «не звучит» и т. п. не может и не должен быть определяющим: все люди разные, и то, что «не звучит» для одного носителя языка, вполне «звучит» для другого – и наоборот. Именно поэтому существуют нормативные словари, задача которых – зафиксировать литературную норму и отделить правильные варианты от неправильных.

Правильно: У него, то есть у меня, разболелась голова.

Мы не выполняем домашние задания. 

К сожалению, с таким юридическим "разрешением" мы не знакомы.

А. Э. Мильчин в "Справочнике издателя и автора" отмечает, что "сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)".

Таким образом, правильно и общеупотребительно: Москва, в Москве. А варианты в г. Москве, в городе Москве  следует характеризовать как специфически-канцелярские (т. е. употребительные лишь в официально-деловой речи).