S.A. (Spółka Akcyjna), s.j. (spółka jawna), sp. z o.o. (Spółka z ograniczoną odpowiedzialnością):
- rejestr przedsiębiorców Krajowego Rejestru Sądowego (entrepreneurs registry of the National Court Register) or court registers (economic divisions) in the town where they have their head office.
s.c. (spółka cywilna):
- ewidencja działalności gospodarczej Urzędu Miasta - Town Hall's economic activity division
Every company has a REGON number given by GUS (Główny Urząd Statystyczny - Main Statistical Office) and NIP given by US (Urząd Skarbowy - Tax Office), maybe it's the way you can verify their existance, contacting the Urząd Statystyczny for Województwo Łódzkie, I'm not sure if this information is free of charge though :(
http://www.stat.gov.pl/pi/question/ask.jspa?request_locate=pl