Voraussetzungen zum Anbieten von Maildiensten

Möchte Maildienste anbieten, suche Info zu Voraussetzungen

Guten Abend,

ich (mein Arbeitgeber) möchte einigen Kunden Mail/Groupwaredienste (SaaS) anbieten.
Die Hard- und Software, Internetanbindung, Domäne, DNS ... sind kein Problem.
Meine Frage bezieht sich auf die rechtliche Thematik.
Muss ich irgendwelche Bedingungen erfüllen? Es gibt ja dazu die entsprechenden Gesetze wie TKG, TDSV, ...
Oder reicht eine Vereinbarung zwischen dem Nutzer (Kunden) und mir (Firma)?

vG
LS