Подскажите, пожалуйста, если гражданину РФ, который находится на Кипре, необходимо выдать доверенность для использования в РФ, можно обратиться к местному нотариусу, а после за проставлением апостиля (

Зависит от цели и места, куда вам нужна доверенность в рф.

Если хотите попробовать, то можно самостоятельно подготовить текст на английском, распечатать и прийти к любому certifying officer заверить (он заверяет только подпись), это при вас, апостиль у него же поставить можно - нам отдали на следующий день. В рф перевести на русский.

Либо сделать двуязычную доверенность сразу.