Корректно: совсем не обязательно.
Нужно исходить из авторского замысла. Т. е. если автор написал раздельно, то он имел в виду одно, а если слитно, то другое. Это адекватное отношение к авторскому тексту, здесь, как нам кажется, проблем быть не должно.
Трудности возникают, только если такие конструкции становятся материалом для диктанта, контрольной.
Если слово совсем используется в качестве наречия и означает "вполне", "очень", "действительно", то корректно слитное написание. Раздельно "со всем" пишется в случаях, когда "со" является предлогом, а "всем" — местоимением. Например: "Он согласился со всем".
Слитно, если сообщается, что нечто является простым, легким: прилагательное (или наречие) несложно синонимично слову просто или легко. Раздельно, если отрицается сложность обсуждаемого. Наречие совсем в том и в другом случае выступает с усилительным значением.
Тире между подлежащим и сказуемым, которые выражены существительными, не ставится, если перед сказуемым стоит относящийся к нему второстепенный член предложения.
Корректно: совсем не скоро; Он поставил рекорды, которые совсем не скоро побьют.
Слово совсем может подчеркивать как утвердительный (совсем неинтересно), так и отрицательный (совсем не интересно = а наоборот, скучно) характер высказывания. Однако в данном случае оно подчеркивает именно отрицание.
Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово. Правильно: об увольнении.
Предлог о (1) с вин. пад. произносится без ударения (с переносом ударения – о бок). Употребляется (наряду с об) перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (о него и об него).
Предлог о (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов мне, всём, всей, всех (где выступает обо). Требует употребления форм местоименных слов с начальным н (о нем).
Предлог об (1) с вин. пад. произносится без ударения (с переносом ударения об пол, об руку, об стену). Употребляется перед формами, начинающимися гласными; наряду с о употребляется перед формами, начинающимися согласными (в том числе согласной "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (об него и о него).
Предлог об (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися гласными.
Предлог обо с вин. и предл. пад. произносится без ударения. Употребляется перед формами вин. пад. местоименных слов всё, всю, все, всех, что и перед формами предл. пад. местоименных слов мне, всём, всей, всех.
В художественной литературе возможно о всем, о всей, о всех.
