Хочу отправить посылку в Казахстан, крестников шоколадом порадовать, они у меня такие сладкоежки. Посоветуйте здесь в Дюсселе хорошую компанию для этого.

Компанию для покупки шоколада или для отправки посылки? :)
А чем плоха Deutsche Post? Дешево и сердито - например, посылочку до 500 граммов можно послать за 3,45.
До 1 кг за 7 евро. Шоколада туда может много поместиться, крестникам надолго хватит (дня на два точно!)
Называется "посылка" Brief International (может быть не только письмо, но и посылка, главное - вес и размеры L: min. 14 cm, B: min. 9 cm, L+B+H = max. 90 cm).