Добрый день! Подскажите, можно ли заменить внутренний паспорт РФ (45 лет) в консульстве Никосии?

Нет

конечно нет. замена, получение внутренних паспортов граждан РФ производится только в РФ. консульства такие услуги не предоставляют.