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

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

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

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

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

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

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

Ответим кратко в режиме "справки", подробности есть в лингвистической литературе.

Речь идет о разговорной звательной форме, по сути это отдельный падеж, который пришел на смену старому звательному падежу, существовавшему в древнерусском языке и ныне исчезнувшему (сохраняется в церковнославянских формах Боже, отче). Это не родительный падеж. Ошибкой не является, хотя данные формы считаются разговорными. 

Лествица – слово старославянского языка, оно происходит от общеславянского *lestva, образованного от глагола lezti с помощью суффикса -tv-. Интересно, что в словенском языке до сих пор существует слово lestva 'лестница'.

Лестница – русское слово, оно встречается в памятниках письменности с XIV века. Русское лестница возникло на базе старославянского лествица под влиянием существительных на -ниц(а), ср.: звонница, кузница и т. п. Еще более поздним образованием является слово лесенка, с корнем лес-. С вместо З в корне перед гласным звуком возникло, вероятно, под влиянием слова леса (строительные).

1. Форма суть может употребляться в научных, книжных текстах. Употребление остальных указанных форм (кроме есть и суть) в современной речи не является правильным. 2. См. в «Письмовнике».

В толковых словарях русского языка слово будень отмечено как устаревшее и просторечное (о чем и должен сообщать ответ справочной службы). Стилистические особенности слова иллюстрируются цитатами из художественных произведений: «Ведь ты знаешь, что в будень мне некогда, я занят; в воскресенье, если погода будет хороша, пожалуй, съездим» [А. Н. Анненская. Мои две племянницы (1882)]; «Упражнять вас в этом чувстве мы по-настоящему должны всегда, в будень и в праздник» [А. П. Чехов. Праздничные (1884–1885)]; «Приехала с мужем, в будень, в четыре часа, нарядная, любезная, благоухающая сладкою фиалкою...» [Ф. К. Сологуб. Мелкий бес (1902)].

В упомянутом Вами разделе речь идет о так называемых колебаниях и вариантах, отличающих формообразование отдельных групп существительных. Вероятно, такие случаи предпочтительнее называть вариативными, а не спорными, хотя разные формы и оказываются предметом спора. Предпосылкой грамматического варьирования становится наличие в значении существительного признаков, характеризующих семантику разных форм. В речи, когда существительное употребляется в сочетании с конкретными словами, могут быть выражены или подчеркнуты только одни, но не другие смысловые признаки (например, признак ‘рыба’, но не ‘рыбное блюдо’). Вывод: обсуждаются сфера грамматического варьирования и признаки грамматических форм, предопределяющие варьирование; отмечаются тонкие смысловые нюансы высказываний, выраженные при помощи вариантных форм; в результате можно наблюдать смысловые и грамматические предпочтения говорящих, фиксировать изменения в функционировании именных форм.

Правильно: трется о ноги хозяина. И допустимо:  об ноги хозяина.

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

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

Нужно руководствоваться словарными рекомендациями:

Орфографический словарь

Большой толковый словарь

Русское словесное ударение

Не все качественные прилагательные имеют формы степеней сравнения, причем отсутствие простых форм степеней сравнения наблюдается чаще, чем отсутствие составных форм.

Отсутствие простой сравнительной и превосходной степени может быть связано:

1) с формальным устройством прилагательного: если прилагательное имеет в своем составе суффикс, совпадающий с суффиксами относительных прилагательных, оно может не иметь простой сравнительной степени (исхудалый — *исхудалее, *исхудалейший, передовой — *передовее);

2) с лексическим значением прилагательного: значение степени проявления признака может быть уже выражено в основе прилагательного — в его корне (босой — *босее) или в суффиксе (толст-енн-ый — *толстеннее, зл-ющ-ий — *злющее, бел-оват-ый — *беловатее, син-еньк-ий — *синеньше).

Составные формы степеней сравнения не образуются только у слов со смысловым ограничением, т. е. во втором случае. Так, нет форм *более злющий, *менее беловатый, но существуют формы менее исхудалый, более передовой.

См. пособие Е. Литневской «Русский язык: краткий теоретический курс для школьников».