(eggs) are banned, shipping thru the Military Postal System(MPS). I would not ship them, you could also loose your privileges plus have to pay a huge fine.
The story I heard, was that some dependent from Graf shipped some eggs to the states, and a child choked on them - now they are banned. I guess you could ask the people at a German post office. Maybe they know more. I will say that back a few years ago (6 years or so) I would mail these Kinder Eggs to my family back in the states. Nine times out of ten the US Customs people would open my "eggs" and open the "little surprise" toys. And since you know if you have put the toys together like a puzzle... all the bits were mixed up! It was a real disaster!