Societate comerciala cu CUI dar inexistenta

Buna ziua,

Relatez urmatoarea speta:
Ni s-a admis o cerere privind ordonanta de plata prin care debitoarea este obligata sa ne plateasca un debit restant plus penalitatile de intarziere aferente. Totul bine pana aici.
Am considerat ca e necesar sa verific firma, ca in cazul in care nu va respecta de bunavoie sentinta judecatoreasca, sa o supun executarii silite. Avand codul unic de inregistrare am mers sa o verific la Registrul Comertului insa cu acel CUI, nu apare nicio firma ca fiind inregistata, mentionez ca pe site-ul Ministerului de Finante, am reusit sa gasesc acea firma cu CUI-ul respectiv. Din cunostintele mele, o firma se inregistreaza mai intai la Registrul Comertului, unde i se atribuie un CUI, apoi se inregistreaza la ANAF in scopuri de TVA si nu invers.
Cei de la Registrul Comertului mi-au spus ca acea firma a fost radiata si deschisa cu un alt nume in alt oras. Intrebarea e: Nu ar fi trebuit sa existe un istoric privind CUI-ul respectiv, pana la momentul radierii? Ei bine, in acest caz, nu exista.
Firma, pe care o caut, are sediul central in Spania si sediul permanent in Bucuresti (sau avea).
S-a mai confruntat cineva cu o astfel de situatie?
Cum poate fi radiata o firma care are datorii la un creditor, in suma de peste 70.000 lei?
Care ar fi pasii pe care ar trebui sa-i urmez?

Va multumesc anticipat!