Інструкція про порядок ведення трудових книжок працівників
2.13. Зміна записів у трудових книжках про прізвище, ім'я, по батькові і дату народження виконується власником або уповноваженим ним органом за останнім місцем роботи на підставі документів (паспорта, свідоцтва про народження, про шлюб, про розірвання шлюбу, про зміну прізвища, ім'я та по батькові тощо) і з посиланням на номер і дату цих документів.
Я считаю, что для внесения изменений в ТК достаточно свидетельства о браке и без паспорта и без приказа (хотя приказ всегда делаю).