Возможны варианты. Например, при двух мужских именах фамилия ставится в форме мн. числа (посетим Юрия и Николая Власюков), при двух женских именах выбирается единственное число. При словах братья, супруги, семья фамилия обычно ставится в форме единственного числа (братья Власюк, супруги Власюк, семья Власюк), а вот при словах муж и жена чаще встречается множественное число: муж и жена Власюки. См.: Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по русскому языку: правописание, произношение, литературное редактирование. 7-е изд. М., 2010 (раздел «Склонение некоторых имен и фамилий»).
Это происходит потому, что правила склонения фамилий – один из наиболее сложных разделов русской грамматики (главным образом ввиду разветвленности самой системы имен и фамилий). Этим правилам уделяют недостаточно времени в школе на уроках русского языка, хотя вопрос «Склоняется ли моя фамилия и как?» встает практически перед каждым носителем фамилии, не оканчивающейся на -ов(а) или -ин(а). Отсюда столько вопросов на эту тему (в том числе в нашем «Справочном бюро» – ежедневно) и столько ошибок. Не застрахованы от ошибок и работники официальных органов, учреждений образования и др. организаций, выдающих документы гражданам.
Тем не менее, если Вы откроете любой нормативный грамматический справочник, Вы прочитаете правило: склоняются мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный (кроме французских с ударением на последнем слоге типа Дюма, Золя). Фамилия Воевода – не исключение.
Вы правы, здесь тот же случай, что и с кубиком Рубика. И тем не менее словари (см., напр., «Русский орфографический словарь» Российской академии наук) фиксируют: кубик Рубика, но: сетка-рабица. По-видимому, дело здесь в том, что кубик Рубика – сравнительно недавное изобретение (1970-е), в то время как изобретение Рабица относится к XIX в. Иными словами, то, что Рубик – имя изобретателя, мы еще помним, а про изобретателя Рабица уже забыли. Впрочем, надо отметить, что в разговорной речи существует вариант кубик-рубик, возможно, когда-нибудь он будет основным.
Никогда не доводилось слышать о таком правиле (про живых и умерших). Фамилия пишется перед именем и отчеством (или инициалами) в алфавитных пофамильных списках, в библиографии. В остальных случаях имя и отчество (а также инициалы) пишутся перед фамилией.
В данном случае во избежание неоднозначности следует написать "его".
«Никогда не склоняли» означает всего лишь, что в семье на протяжении многих лет повторялась грамматическая ошибка (увы, правила склонения фамилий неизвестны многим носителям языка, фамилию не склоняли исключительно из-за незнания правил). Фамилия – это слово, а слова подчиняются грамматическим законам языка. Склонение мужской фамилии Романчук обязательно; настаивать на том, чтобы учитель ее не склонял, – всё равно что настаивать на том, чтобы он говорил «живу в Москва», «работаю в школа».
Фамилия Кочура склоняется (и мужская, и женская). Подробные правила склонения фамилий см. в рубрике «8familii/">Азбучные истины».
1. См. ответ № 232783. 2. Это рекомендации справочников. Однако в официальных названиях исполнительных органов государственной власти республик Российской Федерации принято названия республик не склонять: Правительство Республики Бурятия, Кабинет министров Республики Адыгея.
В таких случаях желательно проверять ударение в энциклопедиях (если такие сведения в них есть). Если же сведений нет, то желательно ориентироваться на произношение в языке-источнике.
Интересный вопрос. Грамматического запрета на склонение фамилии Навсегда нет, по правилам ее нужно склонять. Кроме того, в устной речи (где не бывает прописных и строчных букв) сочетания типа с Еленой Навсегда будут поняты неправильно (навсегда будет воспринято как обычное наречие, а не как фамилия). Поэтому наша рекомендация – склонять эту фамилию.