Hi Shiva,
I have friends who work for IBM in Canada as temporary employees & I'm aware of the situation. You're not alone as this problem is not isolated to IBM alone. I know people from Accenture, TCS, etc having the same issue. That standard salary letter format issued by your company won't help. Nevertheless still attach it to your application. Some of my friends have worked around the situation by speaking to their reporting manager (people manager or project manager, but designation should be manager) & getting the reference letter on the letter head. Few of them have also applied with client reference letter (explaining the situation to CIC). Unfortunately, they applied about 6 months back & none of them have received their medicals yet. So, we don't know if the client letter has been accepted. But, it wouldn't hurt to apply with the Company salary letter & Client reference letter (which should have your roles and responsibilities) along with a letter to CIC explaining the situation.
As for the Indian PCC, you don't have to send it along with the application. If your old PCC is more than 3 months old, don't bother attaching it. Wait until you get your AOR & just send the new PCC when you get it quoting your AOR number.
PS: For your own good, try avoiding your name or company name in posts because there may be other people from your company scanning these threads (you own manager may be here ;D). People can advise without those detail.