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

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

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

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

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

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

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

Традиция в употреблении имен собственных — вещь, которую очень нелегко переломить. Однако нужны специальные исследования для того, чтобы подтвердить непререкаемость такой традиции. Так, словарь Е. А. Левашова "Географические имена. Трудные случаи употребления" (2003) однозначно фиксирует: в Туголесском Бору.

Да, это правильно, именно такой вариант считается предпочтительным, рекомендуемым для эфира. Впрочем, вариант не дали тоже соответствует литературной норме, он отмечен словарями как допустимый.

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

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

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

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

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

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

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