I don't have the answer.
As to how Canada should behave in order to change perceptions, I believe first of all that it cannot act alone. Local justice has to intervene as well. Besides, Haiti really has to settle the issue of impunity. Finally, Canada must explain its positions. If there is no explanation to be given regarding Mr. Alexis, he must clearly state that an error has been committed. He must put an end to this saga and recognize his errors, if indeed there were any. That would be better than maintaining silence. If Canada's grounds are valid, they must be expressed and Canada should be consistent enough to turn to the courts, so that the legal basis of the accusations can be proven. Crimes against humanity are indeed a very serious issue.