Господа Кадровики, помогите правильно оформить

Приказ делать необязательно (не фамилия же поменялась) , но если в нём всё же есть необходимость, то нужно сделать в произвольной форме "О внесении измений в документы, содержащие персональные данные в связи с обменом паспорта".

Приказ на перемену фамилии не нужен. Просто далее пишите новую фамилию. Ну и паспорт с новой фамилией чтобы в личном деле был. В трудовой надо сделать исправление: зачеркнуть старую фамилию, подписать новую и на корочке написать типа: фамилия изменена на такую-то в связи с тем-то (например, св-во о браке № и серия).

Для изменения паспотрных данных приказ не нужен, приказ нужен для изменения только фамилии. Изменения вносите, только, тогда, когда она принесет вам все документы с измененной фамилией (Страх. св-во, ИНН) . Иначе у вас не пойдут сведения в ПФ.
Оформляете приказ "Об изменении учетных данных "
Приказываю
Изменить фамилию продавца Ивановой Наталью Юрьевны таб № 0023 на фамилию Тарасова.
Основание: св-во о заключении брака № ____ от 00.00.00г.

Я не делала. Просто поменяла и все.

ОБЯЗАТЕЛЬНО должно быть заявление от самого работника об изменении записей в учетных данных. На основании этого заявления издается приказ, в котором указывается, в какие именно кадровые документы следует внести изменения. На основании изданного приказа вносятся все требуемые изменения. Только никак и никак по-другому сделать нельзя. иначе вы нарушаете персональные данные работника, если он не изъявляет письменно внести изменения.