То есть ехать в Никосию, согласно приложенному им графику получения, не надо? Вышлют по почте?

Там написано где и по каким дням получать сертификаты.