Если на сайте egrul.nalog ru есть "Сведения ...ликвидации юридических лиц", то такой компании уже не существует?

Ну там же в две стадии проходит процедура ликвидации.
Сначала там просто сведения о начале процедуры ликвидации.
Затем уже исключение из ЕГРЮЛ.
Там так и отражается в 2 стадии.