Hi, I am from India, i was requested PCC last week, my work permit expired in Nov 2015, i was still able to request PCC. I believe if you apply for extension and are on an implied status, they will issue PCC. If you are from a different country then try to go and consult someone at the consulate...