Правильно: о признании приказа утратившим силу.
Верно: под Воронежем.
Мы бы выбрали второй вариант.
Правильно: пол-Кавказа. Пол... (половина) присоединяется дефисом к слову, которое пишется с большой буквы.
Верные варианты: 249 моих жизненных сил, мои 249 жизненных сил.
Возможны оба варианта.
Верно: Не допускать хранения горючих веществ под лестницами. Отвлеченные существительные (например, обозначающие действие) при переходных глаголах с отрицанием употребляются в родительном падеже.