I can’t find a map of the 2003 R.O. federal electoral boundaries on the Stats Can web site. 1996 R.O. is there, at:
Is the 2003 R.O. map coming soon?
As you are well aware, the link to the map you included below was from Elections Canada and not STC’s Geography Division.
STC does not have an exact replica of the map, but we do have the Federal Electoral Districts (2003 Representation Order) Cartographic Boundary File
There is also a free shapefile, coverage, and e00 of the 2004 FEDs at http://geogratis.cgdi.gc.ca/download/electoral/