Что принято делать, если в ГЕСИ Кипра отправили документы почтой и уже два месяца не меняется статус? Звонить/куда-то ехать?

У них это норма. Значит, чего-то не хватает, но они сами об этом не сообщат)) Звоните им по тел 17000, спрашивайте, что дослать