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