Владислав, добрый день, в Вашем случае отказ налоговой действительно является правомерным, но здесь можно поспорить, прежде всего поговорить с налоговой как указано коллегой Колковским, в случае невозможности договориться пробовать обжаловать решение об отказе в суде, однако не гарантирую что будет положительный результат.
В вашем случае важно понимать, какие документы относящиеся к увольнению из ликвидированной организации у Вас сохранились?
Посмотрел судебную практику, нашел похожую на Ваш случай, но важно конкретика, я говорю о Постановлении Шестнадцатого арбитражного апелляционного суда от 09.07.2018 N 16АП-2440/2018 по делу N А20-1210/2018, рекомендую найти в картотеке арбитражных дел (kad.arbitr.ru) и ознакомится полностью.
Положительной практики на этот счет практически нет, суды отказывают, но побороться можно, тем более что в указанном случае, суды двух инстанций удовлетворили требования заявителя, однако решения были отменены в кассации, однако по тому основанию и указанием на то, что в рассматриваемом случае отсутствовало бездействие налоговой.
При обжаловании за основу все же следует обрать внимание и взять за основу вывод апелляции по указанному делу, в частности о следующем:
Отражение записи в трудовой книжке об увольнении Махотлова А.С. указывает фактическое отсутствие, у прекратившего трудовые отношения гражданина, возможности и полномочий действовать от имени юридического лица, в том числе и сообщения в регистрирующий орган о внесении изменений в сведения в ЕГРЮЛ.
Лица, имеющие право подавать заявление на государственную регистрацию, указаны в ст. 9 Федерального закона N 129-ФЗ. С момента прекращения полномочий директора он утрачивает право действовать от имени общества без доверенности (в том числе подавать заявления в налоговый орган). Аналогичные разъяснения были даны в решении ВАС РФ от 29.05.2006 N 2817/06.
Таким образом, у лица, замещавшего должность директора, отсутствует возможность обеспечить внесение в ЕГРЮЛ сведений о прекращении своих полномочий.
Так же в Вашем случае прежде чем идти в суд, следует сперва обжаловать решение в вышестоящий налоговый орган, поскольку ст. 25.2. ФЗ «О гос регистрации юр лиц» предусмотрено что:
Решение территориального регистрирующего органа об отказе в государственной регистрации может быть обжаловано в вышестоящий регистрирующий орган путем подачи жалобы в порядке, установленном настоящим Федеральным законом. Решение территориального регистрирующего органа об отказе в государственной регистрации может быть обжаловано в суд и (или) в федеральный орган исполнительной власти, уполномоченный в соответствии со статьей 2 настоящего Федерального закона, только после его обжалования в вышестоящий регистрирующий орган.
Побороться можно, но повторюсь, шанс довольно маленький, да и надо ли Вам инициировать столь долгий и сложный процесс? возможно легче подождать, тем более что времени осталось не так много.