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