Pflanzen, die eingeführt werden sollen, benötigen ein Pflanzengesundheitszeugnis.
Zusätzlich ist zu beachten, ob die Pflanzen irgendwie geschützt sind (gibt nicht nur das WA

).
Dazu befragt man (unverbindlich)
http://www.wisia.de/index.html .
Eine Importerlaubnis benötigt man nicht.
Will man Pflanzen in die Staaten schicken, so benötigt man auch ein Pflanzengesundheitszeugnis.
Soweit ich weiss, braucht der Empfänger erst ab 13 Arten eine Einfuhrerlaubnis.
Ein Pflanzengesundheitszeugnis liegt ca. bei 25-30€.
Auskünfte über die Einfuhr erteilt der Zoll (dort am Besten den vom Einfuhrflughafen befragen).
Bezüglich Schutz der Pflanzen gibt es das Bundesamt für Naturschutz, welches auch artbezogene verbindliche Bescheinigungen ausstellt. Dies nennt sich dann Antrag auf Negativ-bescheinigung.
Will man Pflanzen exportieren, sollte man auf
http://www.pgz-online.de/ das für einen zuständige Amt raussuchen, welches das Pflanzengesundheitszeugnis ausstellt.