При смене фамилии в первую очередь нужно сменить паспорт. В течение 2 месяцев. Если не успеете, предусмотрен штраф. Никакой справки вам не никто не даст. Вы получите свидетельство о перемене имени и новое свидетельство о рождении. Диплом менять не нужно. Везде, где потребуется, придется прикладывать копию свидетельства о перемене имени.