When the long-serving butler was told his services were no longer required at House of Fraser’s Howick Place headquarters, it was clear things would never be the same again.