Mr Burnham was joined by nine former premiers as he laid a wreath to Britain's war dead in Westminster.