Правильно: о признании приказа утратившим силу. 

Верно написание строчными буквами: и. о. генерального директора.

В русском языке около 100 существительных мужского рода второго (школьного) склонения имеют в форме предложного падежа два варианта: на -е и на -у. Это связано с тем, что в современном предложном падеже совместились значения двух падежей (что дает основание некоторым ученым говорить о наличии в современном русском языке 8 падежей, ср. в родительном падеже: сахара и сахару). Окончание -у принадлежит т. н. местному падежу, окончание -е — предложному падежу с изъяснительным значением. Правильно: говорить (о чем?) о лесе — находиться (где?) в лесу. У большинства же существительных мужского рода местный падеж совпадает с предложным падежом (говорить о столе — находиться в столе).

Если в предложении дальше нет противопоставления, правильно слитное написание: о невозбуждении.

Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово. Правильно: об увольнении.

Предлог о (1) с вин. пад. произносится без ударения (с переносом ударения – о бок). Употребляется (наряду с об) перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (о него и об него).

Предлог о (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов мне, всём, всей, всех (где выступает обо). Требует употребления форм местоименных слов с начальным н (о нем).

Предлог об (1) с вин. пад. произносится без ударения (с переносом ударения об пол, об руку, об стену). Употребляется перед формами, начинающимися гласными; наряду с о употребляется перед формами, начинающимися согласными (в том числе согласной "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (об него и о него).

Предлог об (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися гласными.

Предлог обо с вин. и предл. пад. произносится без ударения. Употребляется перед формами вин. пад. местоименных слов всё, всю, все, всех, что и перед формами предл. пад. местоименных слов мне, всём, всей, всех.

В художественной литературе возможно о всем, о всей, о всех.

Предложение следует начинать с прописной буквы: И. о. директора приказывает... Однако начало строки не всегда совпадает с началом предложения.