Изначально от смены свидетельства о рождении в органах ЗАГС всё идет. От смены СОР уже все остальные документы чуть ли не автоматически меняются. Если  не по факту усыновления, то, видимо, для ЗАГС необходимым основанием будет "смена имени", стоит около 1000 р. (гос.пошлина).Паспорт тоже необходимо, иначе зачем вся эта суета? Менять - так всё.