если у вас кипрское свид. о браке (т.е. выдано Республикой Кипр), то и апостиль нужно ставить на Кипре