There are 200 trades identified by HRSD under their so-called Ellis chart, which lists apprenticeable trades in Canada. As you correctly point out, only 45 of those 200 are identified under the Red Seal program.
On October 25th, 2006. See this statement in context.