"а можно поподробнее , ссылки, законы..процедуры.. или откуда слухи, .. гражданства тоже лишают?"
Гугл в секунды выдает статьи налогового кодекса Украины по данной тематике - 14.1.122 и 14.1.213 .
Гражданства не лишают. Как по факту, если самим не оказаться в ненужном месте в ненужное время, и статуса резидента.

Но мне не нравится идея с малолетними детьми мотаться на Украину для замены паспорта. Очень проблемно будет - работа, быт. Да и какой-нибудь ответственный сотрудник посчитает по датам въезда-выезда и прицепится к чему-нибудь. А работая в Германии, ты не сможешь неделями сидеть на Украине, собирать справки, что-то утрясать.
Да и всего можно ожидать. Внесут какие-нибудь изменения ...
Вот пример немного не по теме - хотел перепрописать семью с одной своей квартиры на другую в пределах одного города. Пошел по привычке в паспортный стол, так было при Союзе, так было и после его развала. А там революция ), они уже месяц этим не занимаются оказывается. Формы А изъяли у всех паспортистов и создают некий архив, который еще не работает. Самой же пропиской теперь занимается горисполком (!!!). Вот и попробуй теперь, даже со взяткой, за пару дней перепрописаться и везде внести свои данные заново.
Не удивлюсь, если завтра поменяют правила переоформления заграна. И что тогда?