> What happens, if I send some seeds of listed plants over seas?
If I understand things correctly, then seeds of listed plants are 
treated as 'one grade less' than plants. So seeds of Appendix I 
plants would be treated as Appendix II (and hence require permits), 
while seeds of Appendix II plants (this is where most CP are listed) 
are not restricted at all. This stuff is all stated in various online 
resources about CITES if you can face wading through them.
-- Clarke Brunt (clarke@brunt.demon.co.uk)