In my case, my employer submitted both the official work permit cancellation form and a letter to the local Labour Office. The Labour Office issue a slip of paper, like a receipt, when they cancelled the work permit. I took this slip, and another letter from my employer to Immigration to prove that my work permit had been cancelled. I did all of this on the same day.
Actually, it may be the other way around. Cancel work permit, get a document proving cancellation, take this to immigration, then cancel Non 'B'. Please note you must still cancel your Non 'B' even though it expires. You will need that stamp in your passport especially if you intend to get a new work permit in the future.
Just for information: In my local Labour Office, they will not allow the work permit to be cancelled unless it is done by the employer. They will also not allow it to be cancelled in advance of the termination of employment date. It must be done on the actual termination of employment date, which obviously means you can't cancel your extension of stay based on work at Immigration in advance either, since they require the receipt from the Labour Office.
So, different provinces, different rules, which make things that should be simple, that bit less so. :)
So, I guess a trip to the local immigration office is necessary, where I will probably get different answers from different officers, like I did before I went to get my current extension on April 3.