Alrighty... I've asked million people and some remember it a bit but can't help me remember the name.
There was this show when I was a kid (I'm born in '90) that I loved!
It was about a doll and a teddy bear that were thrown away or something like that, at least they were outcasts and lived in the street. She was really bossy but he was really whiny, everything was so horrible for him and such. And he HATED brussel sprouts, or brocoli.

I remember in one episode that I think was a christmas special, I'm not sure though, they got lost in a circus and lost each other as well but then they found each other and were really glad but it ended with them somehow involved with brussel sprouts and the teddy said something like "Ewww, I hate brussel sprouts!"

Does it ring ANY bells for ANYONE? Please!

Yeah The Forgotten Toys it was a Christmas special about two toys who get thrown out after their owners get new toys for Christmas. It used to be on in french I remember that.

Oh my god, you can not believe how much you helped me! Thank you SO much! Unfortunately I only found one very short clip from it on YouTube but I'm calmer now that I remember their names and the name of the show. Thank you a lot!