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

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

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

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

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

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

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

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

Терминологическое сочетание мужского рода в этих предложениях играет роль именной части составного именного сказуемого: Слово «день» мужского рода. В параграфе 5.10 справочника по пунктуации Д. Э. Розенталя указано, что в таких случаях тире обычно не ставится (сравним приводимые там примеры, подобные Вашему: Небо без единого облачка; Люди здесь необыкновенной доброты), однако существуют условия для его постановки, например логическое и интонационное членение предложения или параллелизм строения его частей, сравним: Слово «день» — мужского рода, а «ночь» — женского.

Запятая ставится.

Да, домашним именем Катя называют и Катерину, и Екатерину.

Запятую ставить не нужно.

Вы написали правильно.