Это где "у вас"? В РФ необходимо предоставить при этом все документы, ну ладно, хочу быть Путиной-Медведовой, мое желание, имею право. Но все равно нужно принести все вышеперечисленные документы на товарища, меняющего фамилию, то бишь СоР, свид.о браке, паспорт и т.д. И разрешение дают не сразу. а только после того как проверят все актовые записи, пошлют туда запросы и им придут ответы.