Verlinda, возможно, заполните заявление в ЗАГСе и оплатите госпошлину. Потом получите на руки новое св-во о рождении и св-во о перемене имени, потом обменяете паспорт. Причина смены - собственное желание, например )))
Документы все, которыми Вы пользуетесь повседневно: полис, карточка соц.страхования и т.п.