Slaughter and May and Ashurst are advising government contractor Interserve as the beleaguered company looks to secure a rescue package.