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

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

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

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

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

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

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

Существует и употребляется, например: Спустя время Алексей выпрямился на козлах, прислушался, указал в темноту кнутовищем... (А. Н. Толстой, Хождение по мукам);  Спустя время раскрасневшаяся Мавра, с платком, съехавшим набок, торочила на проулке бабьей толпе... (М. Шолохов, Тихий Дон); ...Так что мы в этой деревне даже останавливаться не будем, а сразу пойдем дальше и спустя время дойдем до чудаковой деревни... (А. и Б. Стругацкие, Улитка на склоне).

Как... так и – двойной союз. Запятая перед первой частью двойного союза не ставится.

Наречие тут является разговорным (но не сленговым) и уместно в непринужденной речи. В стилистически нейтральных и официальных текстах следует использовать слово здесь.

Постановка запятых избыточна.

Такое выражение существует. Азбучными называются элементарные, всем известные и понятные истины.