More than five million people will see their welfare payments increase by thousands of dollars each year under changes coming into effect.