Эти сочетания корректны.

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

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

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

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

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

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

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

Множественное число: фаты, фатам, фаты, фатами, о фатах (везде ударение на второй слог). Форма родительного падежа множественного числа обычно не используется.

1. В значении "ради исполнения": во исполнение.

2. Корректно: срок предоставления.

Корректно: Затем Маяковские чтения, или по-просторечному «Маяки», появились во многих городах. Обратите внимание: с научной точки зрения название Маяки является не просторечием, а элементом разговорной речи. Слово по-просторечному можно заменить на слово по-простому или вводное сочетание проще говоря (его необходимо выделить запятыми). 

Корректно: система «всё включено».

1. Правильно: ставить, поставить, класть, положить во главу угла. 2. См. в Словаре трудностей.

Может быть, так? Глотал чашку кофе за чашкой.

Запятая нужна: всяк сюда входящий – обращение, его нужно отделить запятой.

В значении «после приезда» правильно только: по приезде.