Ваш NE (если каким-то образом у Вас только не Da-EU) сгорел автоматически в тот момент, как только начали работать в Польше и сделали там польскую страховку! Как раз наличие работы и страховки в Германии является надежным показателем того, что выезд из Германии носит временный характер. Оформление работы и страховки в Польше - красный флаг, что в Германии Вы жить не собираетесь, и в этот момент Вы NE и потеряли, поскольку имеют значения Ваши действия в момент выезда. Даже если Вы вернетесь работать удаленно на территорию Германии, не теряя резиденства (если это еще возможно), и как положено оформите немецкую страховку, то тяжело будет доказать, что Вы не собирались уезжать из Германии (зачем тогда польская страховка). Если же Вы еще и резидентом не будете, то все очевидно.

Теперь осталось только установить документально факт потери NE, и произойдет это в тот момент, когда о Вашей ситуации в АБХ узнают. При продлении карточки или вклейки NE, например, или после возвращения в Германию для жизни, страховая там настучит (а может уже настучала), или просто у них подозрения возникнут, где же Вы были все это время... Срока давности нет, произойти это может в любой момент. Могут и на границе сказать, хотя, скорее всего, в АБХ, куда рано или поздно придется идти...