Interserve has secured a new five-year total facilities management (TFM) account with six central government departments worth over £40 million.