Update: Finally found a job. It's temporary (6 months) full-time through the HFO. Had the interview in June. Got the job in July. Had to submit health and police checks that I recently just got back (took 11 weeks for the stupid police checks) and start soon. I'm guaranteed part-time after the HFO funding is done. The job is with the government so it's a great opportunity, I'm pleased as punch!
Advice to graduating nurses:
Right before you are done school (the week before exams), get a vulnerable sector police check application signed (only an employer or school can request one) and mail it off. It will take almost three months to get it back.
You should just get your license and be looking for work when it comes....it's invaluable to have a current (within 6 months) one on hand.
I would have been working three months ago had I done it. Don't give it to potential employers unless they actually hire you, because it's so hard to get another one. (but let them know you have a recent one)