интересно. А вы все 5 лет были супругами? Или только 1,5?

так скорее в этом причина
у вас появилось право на MEU только 2 года как

если есть ВНЖ Кипра то да
а то как вы легально прожили 6 месяцев подряд

для РФ апостиль не нужен

да

так вы уже подавали criminal record
второй раз не надо

как минимум все были уже женаты уже 5 лет на момент подачи

так это и будет двойной апостиль
апостиль на оригинале из страны выдачи и апостиль на перевод
а вы спрашиваете про тройной))
просите просто перевод с апостилем у сертифицированых переводчиков Кипра

да, вам могут поставить апостиль на перевод на Кипре (на документ переведенный кипрским переводчиком)
на самом документе у вас уже есть апостиль

обычно это делает сам переводчик, так как он заверяет свою подпись
или идете в citezencentr (КЕП)