Уже месяца два как пришли.

Уведомление про письмо в почтовый ящик, забирать с почты.

То, где гипотетически может лежать ваш сертификат - в Никосии. И это Υπηρεσία Εξετάσεων, структурное подразделение министрства, но не оно само. Вам на емэйл должны были присылать письмо о том, что к ним пришли сертификаты и они будут их рассылать, но можно их забрать лично по такому-то адресу. Вот это тот самый адрес, поищите в почте. Письмо в сентябре приходило.