Правильно: Победить трёх врагов. Существительное враг одушевленное. У одушевленных существительных форма винительного падежа совпадает с формой родительного. Числительное три согласуется с этой формой.
Глагол и отглагольное существительное совсем не обязательно должны управлять одним и тем же падежом. Правильно: угрожать применением, но угроза применения.
Определения, обозначающие диапазон чего-либо, ставятся в единственном числе: четырнадцатого – двадцатого веков (имеется один четырнадцатый и один двадцатый век). Ситуация, когда имени существительному во множественном числе предшествуют определения в единственном числе, не столь уж редка в русской речи, сравним: биологический и химический методы; золотая и серебряная медали; гидроэнергетическая и оросительная системы; токарный и фрезерный станки и т. д. См. параграф 194 «Справочника по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой.
Приведенные Вами варианты возможны, но предпочтительно (т. к. фамилии выполняют в том числе юридическую функцию) склонять без выпадения гласного: Шаменока, Мосиеца.
Читайте об этом в "Письмовнике".
Большинство фамилий, напоминающих притяжательные прилагательные, пишутся как прилагательные (Синицын). Но при этом правил правописания фамилий нет, писать нужно так, как пишется в паспорте владельца фамилии.