Позиция после сочинительного союза, находящегося в начале предложения, не препятствует расчленению сложного союза для того чтобы, однако если придаточная часть предшествует главной (а здесь именно такой случай), запятая чаще ставится после всей придаточной части, то есть предпочтителен вариант: Но для того чтобы себя улучшать, вам нужно... См. параграф 34.1 справочника по пунктуации Д. Э. Розенталя и приведенный там пример, аналогичный Вашему (с союзом но в начале предложения и следующим за ним сложным союзом прежде чем): Но прежде чем этот кусок успевал упасть на землю, рабочий с необыкновенной ловкостью обматывал его цепью в руку толщиной (Купр.).
Предложение построено не очень корректно с точки зрения структуры и стилистики (возможно, это дословная запись чьей-то устной речи). Нужно отредактировать вторую часть, в том числе указать, о причинах чего говорится: Но все увольнения должны быть оформлены приказом, и причины увольнения нужно довести до сведения работника.
1. К сожалению, в точности не можем сказать.
2. Грамматически оба варианта возможны.
Слова может, может быть выделяются как вводные в значении 'вероятно, возможно': Шаганэ ты моя, Шаганэ! Там, на севере, девушка тоже, На тебя она страшно похожа, Может, думает обо мне...(Есенин) И когда с другим по переулку Ты пойдешь, болтая про любовь, Может быть, я выйду на прогулку, И с тобою встретимся мы вновь (Есенин).
Запятые не ставятся, если слова может, может быть употребляются в значении сказуемого: Было душно от жгучего света, А взгляды его – как лучи. Я только вздрогнула: этот Может меня приручить (Ахматова). Была чудная ночь, такая ночь, которая разве только и может быть тогда, когда мы молоды, любезный читатель (Достоевский).
Такое сочетание возможно (при переносе лексического значения "кухня" = "кушанья").