Обычно местоимение его относится к ближайшему существительному мужского рода в форме единственного числа. Но все же здесь возможно двоякое толкование, и предложение лучше построить иначе.
Мужская фамилия склоняется, а женская нет. Правильно: удостоверение выдано Вовчоку Николаю Сергеевичу.
Верно: Ирина и Николай Шаркович.
Запятая не ставится.
Правильно: удиви англичанку владением языком. Или: удиви англичанку знанием языка.
Обращения обособляются, во фразе Здравствуйте, Николай Кузьмич! запятая обязательна. Однако слово уважаемый входит в состав обращения, поэтому во фразе Уважаемый Николай Кузьмич! запятая после слова уважаемый не ставится.
Верно: иконография святого Николая Мирликийского.
Правильно: на шестистах миллионах языков (но: на шестистах языках).