Bräuchte man dann solche Firmen? Überleg mal scharf. http://www.multimediaxis.de/images/s.../1/gruebel.gif
Es gibt immer solche und solche Firmen, viele davon sind halt schwarze Schafe. Und zur Zeit gehören die meisten in den "Lebenserwartungs- / SMS- / Ahnenforschungsstall."
Rechnungen per Mails sind absolut legitim, alle meine bisherigen Webspace und Domainhoster haben das so abgewickelt, weil das halt schneller geht, als über den postalischen Weg. In letzter Zeit hört man halt enorm viel über Missbrauch, das heißt nicht, dass jetzt alle Mails mit Rechnungen automatisch Fake sind.
In deinem Fall ist es halt so, dass die von dir Geld für einen von dir nicht angeforderten Service wollen, also brauchst du auch nichts zu bezahlen.