McCain Foods, the Canada-based frozen food group, has unveiled a "major re-branding and positioning strategy" in its domestic market as it seeks to revitalise stagnant retail sales.