Изменения утверждаются приказом (я так делаю), если в течение какого-либо периода (например, 6-ти мес, года) этих изменений будет слишком много, то можно утвердить новое ШР.
В Вашем случае, я бы обучилась хотя бы на краткосрочных курсах по кадровому делопроизводству, приобрела соответствующую литературу (очень много доступной и по цене и по содержанию), интернет "пестрит" готовыми решениями и пр. (т.к. сначала вопросов будет много).
Штатрное расписание первый раз утверждается приказом. При его изменении (новые должности, увеличение или уменьшением количества ставок, увеличение окладов, надбавок) издается приказ, являющийся основанием для внесения этих изменений.
Как уже писали, если изменений много, то лучше утвердить новое штатное расписание.