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