Three women will headline Victoria's new cabinet, as the state's treasurer faces the role of managing Victoria's mounting debt.