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