на основании каких документов можно изменить фамидию в трудовой?

фамилия меняется в трудовой книжке на основании свидетельства о заключении брака и паспорта.
Вам приказ никакой издавать не нужно, поскольку к вам она пришла уже с новой фамилией, а следовательно по всем документам проходит уже как Петрова (допустим) . Приказ издается для того чтобы увязать две фамилии по документам, если во время работы в одной организации сотрудница меняет фамилию с Ивановой на Петрову. К вам она уже пришла Петровой.
Вам нужно только внести изменения в трудовую, так как на старой работе этого не сделали. Аккуратно рядом со старой фамилией пишите новую и делаете запись на обложке
"Фамилия Иванова изменена на фамилию Петрова на основании свидетельства о заключении брака серия номер, выданного когда и кем" специалист ОК Сидорова подпись печать ОК

Паспорт + свидетельство о браке

Хочу посоветовать изучить Правила ведения и хранения трудовых книжек. Многие вопросы отпадут.

на основании свидетельства о браке, в трудовой так и указывайте: фамилия изменена на основании св-ва о браке серия.. №... в личное дело сотрудницы вложите ксерокопию этого св-ва, можно еще и ксерокопию нового паспорта сотрудницы сделать и туда же вложить. никаких отдельных заявлений не нужно писать и приказов издавать.

на основании свидетельства о браке. Запись делаете в трудовой на титульном листе- фамилия новая, а на обложке верхний левый угол запись о новой фамилии и на основании чего изменены, указать №, дату....

В отделе кадров сами всё поменяют! Нужна копия паспорта!

свидетельсва о браке