Если частица пусть или да употреблена всего однажды в начале предложения, она может быть объединяющим элементом, например в предложении Да припомнятся Господом беззакония отцов его и не простится грех матери его! Если же частица употреблена дважды, то у каждой части она своя, и в этом случае она уже не объединяющий элемент, например: На суде да окажется он виновным, и сама молитва его да будет ему в грех!

Оба варианта правильные.

Корректно написание со строчной буквы: так пишут в официальных документах, регламентирующих проведение ЕГЭ, и такова современная словарная фиксация.

Оба варианта правильны.

С этих слов может начинаться официальное письмо, адресованное священнослужителю, например: Его Святейшеству, Святейшему Патриарху Московскому и всея Руси Кириллу. В словаре речь идет именно о таком употреблении.

Нет, не нужно. 

Корректно: его сиятельство, Его Императорское Высочество (официальное титулование), по высочайшему повелению.

Формально грамматический центр — нет (отрицательная форма настоящего времени глагола быть). Предложение — безличное. Этим можно и ограничиться, если речь идет об освоении школьной программы.

Если же выйти за ее рамки, то придется учесть, что перед нами отрицательно-безличная модификация утвердительного предложения: его мы и получим «вновь», если изымем отрицание (Есть сомнения в опасности этого человека). При этом, как видим, предложение оказывается двусоставным, сомнения — подлежащее. В отрицательно-безличной модификации оно принимает форму родительного падежа и превращается как бы в дополнение (но именно как бы!), однако без него предложение окажется бессмысленным, потому что, если мы его опустим, придется опустить и всё остальное, поскольку оно зависит от сущ. сомнения. Останется только Нет, которое явным образом не эквивалентно по смыслу тому, с чего мы начали.

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