Мы проговаривали с юристом несколько вариантов:
Виза Е (на получение год-полтора) и сразу по получению на паспорт
ПМЖ после 5 лет проживания и подача на паспорт после получения
Подача сразу на паспорт после 8 лет проживания

Все для конкретного случая: сотрудник кипрской компании, на текущий момент со стажем проживания и работы 5 лет. Его мнение по реальному опыту получения - последний вариант самый быстрый, если считать за финал получение паспорта.
Но конечно без учёта пакетов с пакетами. Тут непредсказуемо