Gold Coast Guinea Pig Rescue, http://gcgpr.com.au which is run by Alex and has I think 140+ piggies at the moment.
Cavy Angel's Guinea Pig Rescue, http://www.cavyangelsguineapigrescue.com which is run by Monique. I'm not sure how many piggies Cavy Angel's has at the moment though. There are always piggies needing homes though.
Both these rescues have Facebook pages.
Animal Welfare League also often has piggies up for adoption ("AWLQ's Adopt a Guinea" on Facebook from memory). There are also a few rescues in Brisbane if you'd like me to list them too.
As for vets, Greencross Oxenford see piggies as do Gold Coast Vet Surgery in Broadbeach. I can't think of any other Gold Coast vets off the top of my head, but there a few in Brisbane which (once again) I can list if you'd like me to.