никак Украина не сможет ни определить ни догадаться, что имеет дело с украинским гражданином, если только он сам об этом не скажет.

Здесь можно говорить и об братном: сможет, но остается вопрос захочет ли? Ещё в период эпопеи "евроблях" украинские органы легко вычисляли лиц с двойным гражданством. Не секрет, что достаточно много граждан Украины имеет и иные гражданства, которыми пользовались на таможенной территории Украины для извлечения тарифных выгод и избежания пошлин.

Место же рождения у иностранца все равно остаётся украинским, а это уже маркер, что бы копнуть глубже. В базе найти информацию о гражданах, хотя бы и бывших, не составит труда. А дальше можно раскручивать клубок. Я бы не исключал возможности получения проблем в будущем, учитывая украинскую демографическую пропасть. Рано или поздно Украина начнет собирать всех своих граждан, возможно, и создавая им проблемы. Полагаю, призывы благорозумно оценивать потенциальные риски из-за наличия лишнего гражданства вполне оправданы.