Сколько обычно времени проходит от статуса "Начата обработка на Кипре" , до доставки в почтовое отделение. И как тут кстати уведомляют, что посылка в отделении и можно идти получать?

От нескольких дней до нескольких недель. Если вы заполнили согласие, уведомляют по смс. Если нет, приносят в ящик бумажное извещение.