80% значит что паспорт скорее всего готов, но еще не доставлен. У меня так несколько месяцев висел. В Developer Tools браузера -> Network можно инфу выцепить с точным статусом, который на странице не отрисовывается.

Там точно сроки больше могут быть. Я подавался в начале апреля, уведомление, что паспорт готов, пришло в самом конце июля, то есть почти 4 месяца срок. Кому-то быстрее делают и доставляют, кому-то дольше, но срок 3+ месяцев это норма, помню в этом или соседнем чате писали про подобные сроки ожидания, когда интересовался.

На сайте VFS например есть:
Cyprus Residence permit, endorsed in the passport or issued as a Biometrics card, must be valid for more than 3 months beyond the return date of the trip to the Schengen Area; C type Cyprus visitor visa is not acceptable