...the Admiral was sent to Brigg, lost his job, came back and then the new admiral was sent to Brigg: does now the one highest in line of succession become the new admiral, or the NEXT player down the road in the line of succession?

It goes to whoever is highest in the line of succession. So in your example it would go to the original admiral.