How on Earth was he convicted? They couldn’t find any evidence (because it didn’t exist) and yet he was still found guilty? Is there a similar presumption of innocence in Canadian legal doctrine?

There was evidence. Just not pointing to him.