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