Вся проблема здесь в том, что вам тогда обязательно нужно было предупредить органы социальной защиты о том, что вы устроились на работу. Лучше всего вам и вправду уплатить недоимку, так как вам действительно грозит ответственность по ст.159 УК РФ (Мошенничество). А в том, что они вовремя вам об этом не напомнили, увы, нет с их стороны ответственности - они вполне могут сказать сейчас, что отправляли вам уведомление по месту жительства, а уж получали его вы или нет - сейчас действительно не доказать.