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