Такое сокращение неудачно.
Да, мужская фамилия Статюк склоняется (женская – нет).
Историческое наименование: Ставка Верховного Главнокомандования.
См. в нашем толково-словообразовательном словаре.
Корректнее вариант с предлогом за.
Плеоназма нет, это корректное сочетание.