У вас будет свидетельство о браке российского образца? Тогда можете сразу получить новый загран. Если свидетельство кипрское, то сначала нужно будет оформить смену фамилии в посольстве (процедура несколько месяцев), а потом на этом основании новый загран