Brak sp. z o.o. w KRSie - forum prawne

Witam,
Mam dość nietypowy problem... Mianowicie posiadam dane firmy, która nie widnieje w rejestrze KRS. W związku z tym odmówiłam im współpracy, zszokowana firma natychmiastowo przesłała mi dokumenty potwierdzające wpis (zdają się być w porządku). Co lepsze nie ma ich w KRS, ale sprawdzając ich nr VAT UE na stronie ec.europa.eu firma rzeczywiście takowa istnieje i ich NIP jest aktywny.
Mógłby mi to ktoś wyjaśnić?

Nie zwalam winy na bałagan urzędników, gdyż jest to już mój drugi taki przypadek, co więcej w tym samym mieście.