Правильно – так, как уже зафиксировано в паспорте. Паспорт менять, конечно, не надо. Но нужно внимательно следить, чтобы во всех документах имя было написано так же, как в паспорте.

Да, фамилия пишется так, как зафиксировано в паспорте ее носителя. Может быть Потихонин и Потехонин, а еще Патихонин, Патехонин и т. д. Правильно – так, как в официальном документе.

Каноническим подлежащим считать слово ничего в этом предложении нельзя. Достаточно заменить местоимение существительным, чтобы увидеть, что это форма родительного падежа: На его лице не отразилось никакого сомнения. А каноническое подлежащее, выраженное сущ. или заменяющим его словом другой части речи, должно быть в И. п.

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

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

Это сочетание пишется раздельно, склоняются обе части: Царевны Лебеди, Царевне Лебеди и т. д. Обратите внимание: в этом сочетании Лебедь женского рода.

Пе-рья.

Чирка, Чирки, Чирке, Чирку, Чиркой, о Чирке. Так склоняется и мужская, и женская фамилия.

Мужская фамилия Король склоняется так же, как и соответствующее нарицательное существительное (Короля, Королю и т. д.). Женская фамилия не склоняется.