A popular Montreal civics and history teacher has been fired for showing a high school class what is believed to be the video of the infamous body-parts killing, the Canadian Press reports.