More than $500 million will be included in Tuesday's federal budget to implement new environment laws that will speed up approvals, the government says.