Wing Vincent Clerc was the hero as he grabbed a hat-trick of tries to take his World Cup tally to four, while Damien Traille also crossed in Napier.
Morgan Parra helped himself to a 23-point haul with the boot, with Francois Trinh-Duc contributing a drop goal at a sodden McLean Park.
Lievremont had made 11 changes following the unimpressive victory over Japan, but there was another disjointed performance from Les Blues, although their cause was not helped by difficult conditions following a torrential downpour prior to kick-off.
Yet again they needed a late flurry of tries, Clerc completing his treble inside the final two minutes, to move clear of the plucky Canadians.
And while Lievremont was less than happy with areas of his side's game, he was at least content with the outcome.
"I'm happy, of course," he told the post-match press conference.
"I was annoyed last week and I said so. I'm not going to be unhappy after every game. We got a bonus point, and that is just reward for the team and the fans who supported us.
"That's not to say that everything was perfect, I got a bit annoyed but in general I'm satisfied."
Lievremont was particularly disappointed with the slow start his side made, which saw the teams level at 10-10 just before half-time, with three Parra penalties in quick succession giving them some breathing space by the time the interval arrived.
And Lievremont said the weather was no excuse.
"It certainly had an impact but the Canadians had the same conditions as us and they got into the game much better that we did," he said.
Canada hooker Pat Riordan was proud of his side's effort, which saw them trail by just six points around the hour mark, and insisted it showed that the tier-two nations can compete with the game's big guns, even with their short turnarounds between fixtures.
"If nothing else we showed we can live with the top teams," he said.
"A lot of the guys are heartbroken. I think that shows the expectations we have for ourselves.
"A lot of people are making a big deal about the turnaround for the tier-two teams. We came with the attitude: 'Who says you can't play two games in four days?"'
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.