Да, фамилия Головня склоняется (и мужская, и женская): в честь Екатерины Головни.
Мужская фамилия Дейч склоняется, женская – нет. Правильно: Дейчу Александру (но: Дейч Александре).
Мужская фамилия Горлан склоняется (независимо от места ударения в ней), женская – нет.
Мужская фамилия склоняется, а женская нет. Правильно: удостоверение выдано Вовчоку Николаю Сергеевичу.
Мужская фамилия Гардт склоняется (тв. п. - Гардтом), соотносительная женская - нет.
Мужская фамилия Стуглис склоняется: Стуглиса, Стуглису и т. д. Женская фамилия несклоняема.
Мужская фамилия Войт склоняется, женская – нет. Правильно: Войта Никиты (но: Войт Татьяны).
Мужская фамилия Ляман склоняется (форма дат. п. – Ляману). Соотносительная женская фамилия несклоняема.
Да, фамилия склоняется (и мужская, и женская). По оценке Михаила Александрии – правильно.
Фамилия Кострома склоняется (и мужская, и женская). Правильно в родительном падеже: Костромы.