Support services firm Interserve and its lenders are “in constructive discussions regarding the agreement and implementation of a deleveraging plan”, according to a company update published on the weekend.