Charlie Hebdo is releasing a new version of its irreverent and often offensive newspaper, defiantly putting a caricature of the Prophet Mohammed on the cover that drew immediate criticism and threats of more violence.