I needed to make a stop at the grocery store on my way home, so had a look, just out of curiosity. The couple of minutes I spent looking at a few bottles confirm what corster wrote: some products are made in Quebec, with the "ALIMENTS PRÉPARÉS AU QUÉBEC" emblem, no less (which means they pay for the privilege, if I'm not mistaken), but many are still not ("PRODUCT OF U.S.A." they say on the back of the bottle, with no Canadian content claimed). The only products that claim Canadian production with Canadian tomatoes were the unflavoured "totato ketchup" products, in 375ml, 1L and 1.5L sizes; everything else appears to be imported.
Also, supporting Donoreo's point, a number of products feature a maple leaf on the front of the bottles, but it is not particularly meaningful. In some cases, it only claims to be made with Canadian ingredients, and in other cases, it adds that it was prepared in Canada with domestic and imported ingredients on the back of the bottle. To really confirm his point, French's mustard prominently features a maple leaf on the front of the bottle, claiming that it's made with "100% Canadian mustard seed", but on the back of the bottle, we see "Imported by...".
So, all of that is to say that I agree with the PM. Not all Heinz ketchup is "Made in Canada. By Canadians. With Canadian tomatoes.", so both that ad and the statement by the Kraft Heinz representative quoted in the article are misleading, if not outright lies. Some sizes of unflavoured "tomato ketchup" may be made in Canada with Canadian tomatoes, but by no means all. Furthermore, all of the other tomato-based products and sauces that I looked at appear to be imported.