Mahnung bei Parktickets

Hallo,
seit neustem ist beim penny Markt Parkplatz ein privates Unternehmen tätig.
Folglich braucht man eine parkscheibe.
Ich habe jedoch vergessen eine zu nutzen.
Nun habe ich von der Firma fairparken ein Zahlungsaufforderung plus 10 Euro mahngebühren erhalten, ist das rechtens?
Müssen die mir nicht zunächst eine Rechnung zukommen lassen?
An meinem Auto war nämlich kein Strafzettel.
Vielen Dank