According to this, fixed pitch for all - inspection every 5 years (not necessarily overhaul)
Constant speed - excepting amateur built, MFG recommendations or 10 years. I searched the CARs but couldn't find a listing for what's actually required for amateur builts...
clipped from CARs 625 App C
5. Variable Pitch Propellers
(amended 2007/12/30)
Except for aircraft that are operated under a special certificate of airworthiness in the owner-maintenance or amateur-built classification, all variable pitch propellers shall be overhauled at the following intervals:
(amended 2007/12/30; no previous version)
(a) Where the manufacturer has made recommendations regarding the air time between overhauls, overhaul at the interval recommended or every ten years, whichever comes first;
(amended 2000/12/01)
(b) Where the manufacturer has not made any recommendations regarding the air time between overhauls, overhaul at the following intervals:
(amended 2000/12/01)
(i) in the case of propellers installed on turbine engines: 2,000 hours air time or ten years, whichever comes first;
(amended 2000/12/01)
(ii) in the case of double acting propellers installed on piston engines: 2,000 hours air time or ten years, whichever comes first, or;
(amended 2000/12/01)
(iii) in the case of single acting propellers installed on piston engines: 1,500 hours air time or ten years, whichever comes first.
(amended 2000/12/01)
Information note:
The ten year overhaul intervals mentioned in (a) and (b), start either from its initial date of installation following manufacture, from its last five year corrosion inspection or its last overhaul, whichever occurred last.
(amended 2000/12/01)
6. Fixed Pitch and Ground Adjustable Propellers
(a) Fixed pitch wooden propellers shall be checked for tightness after the first 25 hours of air time following their installation and at each subsequent inspection.
(amended 2007/12/30; no previous version)
(b) At intervals of not more than 5 years, the propeller shall be removed from the aircraft and inspected for corrosion or other defects over its entire surface, including the hub faces and the mounting hole bores. While the propeller is removed, it shall also be checked for correct dimensions. However, if defects which require repairs beyond those recommended as field repairs by the propeller manufacturer are found, the propeller shall be repaired by an organization approved for the overhaul of propellers.
(amended 2007/12/30)
Information note:
(amended 1998/09/01; no previous version)
The dimensional check requirement does not include a check on blade twist. The dimensional check refers to changes in blade dimension resulting from repairs, particularly cropping of the tips. It is intended to ensure that the blade diameter remains within service limits.