cian said:Hi Sharmaji,
I too have the same situation as yours. I had lived in Australia for 3 years. Leaved Australia from Dec 2011. So have already applied for australian PCC and I also received it a few days ago.
Till what I can see is that it doesnt matter if you have left a country many years ago. If you dont have a criminal record in a country, the date won't matter as you have already left the country. So if you get a PCC in 2017, it would remain the same in 2018, 2019 as well. An updated PCC should only be provided from a country where you are currently living. As you can have a new criminal record or something.
So don't worry. You can get your PCC certificate from the country only if you have already left the country from long time.
Thanks CIan for the info, any idea how much gap happens b/w nomination and ITA.