Идите в ближайший ЗАГС (или организацию выполняющую его функции), заполняйте бланк-заявление о перемене (смене) фамилии, вероятно, придётся за что-нибудь заплатить (какая-нибудь пошлина). Далее, когда придти за свидетельством о перемене фамилии, куда, сколько и кому платить,– всё расскажет сотрудница ЗАГСа.