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