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

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

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

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

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

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

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

Действительно, предлог про носит разговорный оттенок, но это не значит, что его запрещено употреблять. Его можно использовать в непринужденной устной речи. Предлог о стилистически нейтральный, его можно использовать в любой ситуации.

Разницы в значении нет, различие только стилистическое. Предлог про вносит разговорный оттенок. 

Предлоги о и про синонимичны при указании на лицо, предмет, явление, но различаются стилистически: предлог про вносит разговорный оттенок (см. справочник Д. Э. Розенталя «Управление в русском языке»). Таким образом, стилистически нейтрально: фильм о... рассказал о... книга о... В живой разговорной речи вполне возможно: фильм про... рассказал про... книга про...