По хорошему вам надо было раньше от гражданства отказываться  Тогда бы на момент рождения детей такой проблемы бы у них не было.Может потом снова законы изменят... По-любому я бы на вашем месте в консульстве нашем бы и поинтересовалась. И за вас, и за детей. Может это и не так сложно, как раньше было.