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

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

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

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

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

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

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