Music Canada, the trade association which "represents Canada’s major [record] labels", has a very handy "licensing primer" on its website, which includes a nice little table summarizing (with links) which collectives you need to obtain licenses from in order to obtain authorization to do certain things with "song" (e.g., talk to AVLA if you need permission to reproduce a sound recording, talk to CMRRA if you need permission to reproduce a composition).

Please see full update for links.