In Victoria you have to over 15 unless your employer has special permission and there are some jobs you are not allowed to do.
Also jobs that if you are under 11 you are not allowed to do.
There are some areas that this does not apply to that involves entertainment but still has restrictions.
It looks like NSW has different laws to Victoria
You are right. According to FWA different states are governed by different rules.