Changes to the waste service will be rolled out in three phases across different areas of the district, with the first phase starting this summer.