Ваши дети имеют ДВА гражданства по родителям/рождению, на всю жизнь! и хотите вы этого или нет, так есть. Оформить конечно нужно, чем раньше тем лучше.

по закону в страну (любую) нужно въезжать с тем паспортом страны, которой вы являетесь. Украина пока закрывает глаза на то, что многие "по незнанию" ввозят своих детей по нем. паспортам и доказывают что они немцы. Они да, немцы, но на территории Германии, а на территории Украины, они украинцы. Сейчас в стране бардак и дети маленькие, поэтому пока ничего серьезного не случилось, всем все сходит с рук. Но есть и спорные вопросы в некоторых семьях. Иногда читаешь мамочек, которые рыдают крокодильими слезами, не зная законов.

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