Oszukany przez nieistniejąca firmę?

Witam,

Pokrótce napisze sprawę.

Prowadzę firmę zajmująca się promocją stron internetowych w necie. Na swoje usługi podpisuje umowy. w grudniu zgłosiła się do mnie "firma", podpisaliśmy umowę, wszystko wyglądało w porządku. W czasie podpisywania umów nie wymagam wpisów w krs lub innych papierów firmowych, zresztą jak większość firm działających w mojej branży.

Wystawiłem już dwie faktury "firmie" no i zaczął się problem. Oczywiście "firma" nie płaci, kontakt się urwał, nie odpowiadają na maile, nie odbierają telefonów.
Poszukałem trochę intensywniej i okazało się, że firma o takich danych nie istnieje, nie znalazłem jej w krsie, także podane dane na umowie nie są prawdą.

Mam podpisana umowę z nieprawdziwymi danymi, pełny wykaz mailowy z pseudo firmą, kontakt telefoniczny, na stronie internetowej również podali nieprawdziwe dane gdyż zweryfikowałem je, że nie są prawdziwe.

Chciałbym zgłosić sprawę na Policję jednak chciałbym się dowiedzieć czy zgłaszanie coś da, czy Policja przyjmie zgłoszenie o oszustwie (czy jak to nazwać fachowo)?