McPhillips has started work on a new £13.5m fleet depot for City of Wolverhampton Council, making room for new homes and enabling a greener council vehicle fleet.