На трудовой зачеркивают ФИО, пишут новое, заверяют. Я работала в отделе кадров, там у одной женщины 3раза были исправления (3 раза замужем, 3раза фамилию меняла). И потом, когда её отец умер, ей пришлось в ЗАГСы запросы писать, подтверждать фамилию девичью и смену всех фамилий. А она ещё и в разных городах расписывалась. Еле успела в срок 6 месяцев получить всё справки для наследства. Я ещё раз убедилась, что лучше фамилию не менять...