Подскажите - реально ли найти какую-то работу/подработку для Русского туриста, с очень плохим знанием Английского в Сиднее.

Нет. Работать на тур визе - запрещено. Это может привести к аннулированию виды и депортации.

И потом, а зачем вы кому то нелегалом с плохим языком, если вокруг полно желающих с рабочими правами и хорошим Английским?