Так к тому времени новый паспорт уже должен быть, иначе будут проблемы посерьезней, чем подача на гражданство. Надо же после этого как-то жить в ожидании ответа, и даже если жить не на Кипре (что уже минус будет), на интервью-то надо как-то заявиться...

Я кажись декларировал и платил с запозданием (но в тот же год), и вроде прокатило...

С работающих обычно требуют в обязательном порядке.