Привет! Подскажите, пожалуйста, могу ли я (гражданка России) получить загран паспорт в консульстве Никосии с новой фамилией, на основании заключения брака на Кипре и заявления на смену фамилии ?

можете, но не в связи с заключением брака, а на основании вашего желания сменить фио.

вот отсюда почитайте мои сообщения https://t.me/cylaw/340450

Мне кажется лучше позвонить в консульство и спросить. Они вполне адекватно и оперативно отвечают.