Were Candide's punishments justified? Did he deserve everything that happened to him? Getting exiled from his own family's castle, his house, was kinda hardcore. I mean it wouldve been ideal in that time if Candide and Cunegonde got together, considering that they were related and in those times they liked to keep everything within the family. The fact that Candide was almost killed several times for just being himself at the wrong place and wrong time shows that his punishments are ridiculous.
I think that his punishments were absurd, but a punishment is a punishment. Honestly, his punishments were odd, as if everything was backwards. He gets exiled for getting with a girl. The only punishment that's on an ok level was the fact that his loved one dies after he killed many people. But I mean she does come back to life, with a whole new and complete story of what "actually" happened.
This philosophy about how all is for the good has slightly fillled in with Candide's life. Candide is a good man, but sometimes bad things happen to good people. So I believe his punishments, no matter what it was, were justified.