If stannis is so just why doesnt he punish melisandra for the people she killied while he was away at the blackwater?

Because Selyse ordered their executions not Melisandre, and however much he might not like her actions, Stannis tends to back up his wife.