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