Hi
Just Google Medicare. There are many offices in Perth. I don't know where you are but there are Medicare offices in Subiaco, Fremantle & Karrinyup plus others I am not sure about. As for private medical cover again just use google! I was with Medibank and my parents are with HIF but again there are so many more!
Good Luck
Emma