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