Практически все дипломы выданные в России признаются в Австралии, но для работы медсестрой необходимо пройти подтверждение вашей квалификации в Australian Nursing & Midwifery Accreditation Council (ANMAC), процесс подтверждения квалификации вы можете посмотреть тут. По поводу рабочих часов: если вы устроитесь на full time, то в вашем договоре будет прописано примерное количество часов в неделю, стремитесь чтобы примерно 35. А как у вас английский, свободно владеете?