Sweeping new changes will be brought to Cabinet for approval on Tuesday after being signed off by the coalition party leaders and senior ministers on Monday night.