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