Игорь, добрый день!
Практика аннулирования записей о ликвидации компаний действительно существует в Российских судах.
Основания могут быть разные и они зависят от способа ликвидации: добровольная, через банкротство, через исключение из ЕГРЮЛ (административный порядок), по решению суда и т.д.
1. Обжалование решения суда об исключении;
2. Обжалование решения об исключении компании из ЕГРЮЛ ее кредиторами (в том числе налоговой);
3. Предъявление претензий кредитором;
4. Обжалование ликвидации как сделки в процессе о банкротстве другой организации и многие другие.
По поводу задолженностей перед бюджетом, в частности по уплате налогов — здесь надо смотреть фактуру, сроки, основания. В последние пару лет практика сильно ужесточилась.