Except they're not. The ban is on any food item with an inedible part embedded in it (unless it's functional like a popsicle stick). Obviously that could be dangerous in some cases, but no one is going to try and eat a Kinder Egg whole so it really isn't a problem. I understand a few children have choked on the toys after taking them out of the egg, which is tragic, but don't make them any more dangerous than other small toys.
Regardless you can buy them here fairly easily. I don't know how they're smuggled in... and after reading this story I'm not sure I want to.