Платить во всей этой истории 500 евро явно не за что. Двери мигрейшн плюс-минус открыты, вы можете съездить и поговорить лично. Вот с чем точно на Кипре проблем нет – так это с человеческим отношением и умением иногда с пониманием подойти к разным ситуациям даже со стороны чиновников, особенно когда речь заходит о детях, как в вашем случае.