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