The Alfred Hospital runs a pretty comprehensive physio program for patients with HIV/AIDS. Get in contact with Soula there for more advice.