The criticism from the new PM comes as Canada prepares for a visit from King Charles III and Queen Camilla.