Bence de doğru kullanım "Eski Devlet Bakanı" şeklinde olanıdır.
Ayrıca, 'devlet eskimez' eleştirisini bertaraf etmek için, vurgunun doğru yapılması uygun olur.Tamlama okunurken, devletin eski olduğu anlamı da; devlet bakanının eski olduğu anlamı da vurgu ile verilebilir.
"Eski Devlet Bakanı" derken, ilk iki sözcüğü daha baskılı ve ayrı bir tamlamaymış gibi okursanız devletin eski olduğu; ikinci sözcüğü daha baskılı ve son iki sözcüğü ayrı bir tamlamaymış gibi okursanız Devlet Bakanının eski olduğu anlamı ortaya çıkar.

Saygılarımla.