Все это делается в ЗАГСе. Я сама меняла фамилию, но только на фамилию мужа, а не наоборот, спустя год после росписи. Пошла в ЗАГС со всеми доками и написала заявление о перемене имени, заодно сдала СоР ребенка. Когда фамилия была изменена, то мне выдали свидетельство о перемене имени и новое СоР на ребенка, где я вписана была уже под новой фамилией, также новое свид-во о браке. А до этого я была в этих доках под девичьей фамилией. Просто в вашей ситуации надо будет свидетельство о расторжении брака наверно. Позвоните в свой районный ЗАГС и все вам подскажут. Это что касается лично вас, а если еще и ребенку менять фамилию, то тут не подскажу, вроде выше писали об этом.