Да, мужскую фамилию нужно склонять.
Женская фамилия Улитка склоняется как нарицательное существительное улитка.
Эта фамилия склоняется так же, как, например, существительное пуля: Бируля, Бирули, Бируле, Бирулю, Бирулей, о Бируле. Так склоняется и мужская, и женская фамилия.
Мужские фамилии склоняются: нет Лысака, Бабака, Гасака и т. д.
Правильно: Парнеллом (от Парнелл). Парнеллем - от Парнелль.
Женскую фамилию Надточий не нужно склонять.
Мужская фамилия склоняется, а женская нет. Правильно: удостоверение выдано Вовчоку Николаю Сергеевичу.
Да, склонение обязательно, но возможны варианты: Р., В. – Билеца и Бильца, Д. – Билецу и Бильцу, Т. – Билецем и Бильцем, П. – о Билеце и о Бильце.
Да, эта фамилия склоняется.
Да, мужская фамилия склоняется, а женская нет.