Compu-Finder has 30 days to contest the CRTC's ruling or a face a penalty of $1.1 million.
The CRTC alleges the company has sent commercial emails to consumers without their consent and did not allow recipients to unsubscribe from the mailings.
The emails typically promoted corporate training courses.
The first phase of Canada's anti-spam legislation covering unsolicited emails kicked in last summer.
A second phase involving computer programs came into effect in January.
Also on HuffPost: