Anthony Albanese and Adam Bandt have struck a deal to pass a suite of bills in exchange for $500m in social housing upgrades.