Es kommt darauf an, wie groß der Teich ist. Normalerweise braucht man dazu keine Genehmigung auf dem eigenen Grundstück. Der übliche Abstand, für alle „Baumaßnahmen“ zum Nachbarn beträgt 3 m. Ansonsten gilt für Bauwerke, daß diese genehmigungsfrei bis zu 70 cbm Volumen sind. Doch genaueres erfahrst Du von Deiner Gemeindeverwaltung. In manchen Bundesländern gilt zudem, daß größere Bauwerke nicht mehr genehmigt, sondern nur „angezeigt“ werden müssen (also ein Brief an die Gemeinde, daß ich xxxx gebaut habe). Doch dazu erkundige Dich VORHER!
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]