If you qualified in Australia, there should be no problem with registering with the red cross. The new language requirements mean that you must posess a ceritficate equivalent to level B2 in one of the official languages. The people at the red cross are really helpful and speak good english.
Feel free to PM me if you have any questions.
Good luck!