обращатся надо в загс.
когда подают заявление - указывают какая фамилия будет в браке
и потом при регистрации брака на обратной стороне своего заявления (или на какой-то бумажке) пишется "я, такая та, информированна об ответсвенности за замену всех необходимых документов".
если такого не было то может смело обращатся за заменой (сделают сразу).
а вот если ее касяк,то пусть идет паспорт меняет
хотя может можно решить полюбовно.