Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово. Правильно: об увольнении.
Предлог о (1) с вин. пад. произносится без ударения (с переносом ударения – о бок). Употребляется (наряду с об) перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (о него и об него).
Предлог о (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов мне, всём, всей, всех (где выступает обо). Требует употребления форм местоименных слов с начальным н (о нем).
Предлог об (1) с вин. пад. произносится без ударения (с переносом ударения об пол, об руку, об стену). Употребляется перед формами, начинающимися гласными; наряду с о употребляется перед формами, начинающимися согласными (в том числе согласной "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (об него и о него).
Предлог об (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися гласными.
Предлог обо с вин. и предл. пад. произносится без ударения. Употребляется перед формами вин. пад. местоименных слов всё, всю, все, всех, что и перед формами предл. пад. местоименных слов мне, всём, всей, всех.
В художественной литературе возможно о всем, о всей, о всех.
Словарная фиксация: ар-деко.
Возможно интонационное тире.
Можно поставить тире или союз "и". Постановка запятой также возможна. Можно ничего не ставить.
В разговорной речи Ваш второй вариант возможен, но в официальной речи нужно сохранять полное название, а вот характеристику именная вполне можно опустить, чтобы не было тавтологии.
Да, логика верная: в названиях, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки и в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена: арка «Темное королевство», арка «Черная Луна». Если переводить так, что синтаксическая несочетаемость уходит, то уходят и кавычки, сигнализирующие о такой несочетаемости: арка Черной Луны.
Все эти формы есть в «Искать на Грамоте» (набрать бухгалтер, ордер и т. д.).
Оба варианта нехороши. Корректно: Добро пожаловать в мой видеоблог; Приглашаю вас к просмотру моего видео.