Не ищите во всем логику. Сложившаяся литературная норма: молоть, но мелю, мелет, мелют.
Правильно: Победить трёх врагов. Существительное враг одушевленное. У одушевленных существительных форма винительного падежа совпадает с формой родительного. Числительное три согласуется с этой формой.
Одержу победу, например.
Верен второй вариант. См. § 166 в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».
Верен второй вариант.
Если это заголовок, то верен второй вариант.