将来的に新卒者技術独立永住権申請を視野に入れており、現在、TAFEにて調理師コースを受講しています。
学生ビザの場合、労働許可書取得後は、週20時間の労働が許されていると思いますが、
調理師として新卒者技術独立永住権を申請するため、900時間以上のの実務労働が必要になります。この週20時間の規則ですが、無給労働(インターンシップ等)の場合でも、原則週20時間なのでしょうか?出来るだけ早い段階で、900時間をクリアしたいため、有給にて週20時間+無給にて週10時間ほどを予定していますが、可能でしょうか？

まず、ワークパーミッションには下記の規則があります。
「If you are doing voluntary or unpaid work you must apply for permission to work. It is included in the limit of 20 hours per week. 」
つまり、ボランティアや無給労働であっても週20時間の労働として含まれますから、ワークパーミッションの規則上有給、無給に関わらず週20時間の労働は認められません。この点はご注意ください。

詳しくは下記にも掲載されていますから、是非参考にしてください。
http://www.immi.gov.au/students/students/working_while_studying/conditions.htm

ただし、ホリデー期間はフルタイムで労働することができますから、もし有給+無給労働という形で、積極的に実務経験を積むことをお考えであれば、ホリデー期間中におこなうことをオススメします。