На Кипре сделать нот.доверенность на человека, живущего в том городе РФ, где было выдано ваше первое свид-во. Пересылка дов-ти в РФ. Там по ней в том же ЗАГСе получают дубликат. Там же, если надо, ставят апостиль (тут часто пишут, что он не требуется, но мы поставили). И новое свид-во пересылают на Кипр (с этим были трудности, очень мало кто из перевозчиков был согласен именно свид-во везти). Здесь делаете местный нотар.перевод на греческий.