i got my PCC before i got my reply sydney (infact before i applied to sydney) but this was not a good idea because the PCCs shouldnt be more than 3 months old at the time of application.
Try to find out how long the different PCCs generally take in each one of the place where you have to get a PCC and apply accordingly.