Наверно, когда пойдешь в загс менять фамилию и имя, тебе там дадут свидетельство о перемене имени. Там будет написано с какого имени на какое поменял. при этом, думаю, сертификат не обязательно будет менять. А зачем он тебе вообще? перепоступать хочешь?