Как правильно внести изменения в штатное расписание?

Изменяются ТОЛЬКО названия должностей, на которых сейчас работают сотрудники? Или вводятся какие-либо еще изменения в зарплате, трудовых функциях?
Если только название, то действовать нужно в соответствии с требованиями ст. 72 или ст. 74 ТК РФ.
Если работники согласны (ст. 72 ТК РФ) - заключаются сперва дополнительные соглашения к трудовым договорам, затем издается приказ о внесении изменений в штатное расписание, затем утверждается само штатное расписание датой, которая определена доп. соглашением. Здесь не обязательно предупреждать за два месяца.
Если должности переименовываются (а возможно меняются зарплата, трудовая функция) на основании изменения организационных или технологических условий труда (ст. 74 ТК РФ), то работодателю нужно в письменной форме обосновать данное изменение. т. е. почему не могут сохраниться прежние условия работы. Затем нужно предупредить письменно работников не менее чем за два месяца (выдать личное уведомление каждому) о вводимых изменениях. По истечении срока предупреждения издается и утверждается новое штатное расписание, т. е. дата ввода его в действие будет текущая, а не задним числом.
Если же в организации не происходит ни организационных, ни технологических изменений условий труда, и при этом меняется не только название должности, но и размер зарплаты, трудовая функция, а работники не дают письменного согласия на это, то сначала проводится процедура сокращения штата (ч. 3 ст. 81, ст. ст. 178-180, 256, 260 ТК РФ), а уже потом вводится новое штатное расписание.

Составляется новое штатное расписание с учетом изменений. Оно начнет действовать с 25.03.15. А до этого времени вы должны работать по старому штатному.

издаете приказ о внесении изменений в действующее штатное и указываете там с какого числа вступает в силу, но так как у вас изменений прилично, то легче принять новое штатное, а старое признать недействительным.
а насчет даты, уведомляете за два месяца, значит и изменения вносите по истечении этого срока

Вообще- то ШТАТНОЕ РАСПИСАНИЕ законом не предусмотрено, хотя и упоминается, мельком, в том числе трудовом кодексе. Но уж если надо, то главное предупредить работников о предстоящем увольнении и не забыть предложить другую должность., хотя- бы дворника. Благо сейчас много вакансий.