Tagher,
You make a very interesting and important point and I think it is commendable that you are taking the 'bull by the horns' so to speak - Good Luck!
Common sense dictates that chemicals should be ordered in quantities no greater than will be required for the foreseeable future (1 year or less makes sense in your environment), so using fast blue from 1983 is a bit ridiculous in my opinion. If we're honest, I suspect that all of the chemicals in questions are perfectly viable and will produce the results expected of them. I suspect that you run +ve controls to show that your AP is functioning as expected and that all AP+ve stains are confirmed under a microscope to determine no. of sperm heads etc. Nevertheless, my view is that you should ditch everything that you use over 3 years old as a matter of course and replace with appropriate (not Kg's!) quantities of fresh ASAP... Perhaps most of the chemicals involved do not 'go off' and will in no way affect your results, but it's as much about perceptions as anything... It doesn't take a genius to see that the fact you may be using something purchased in 1983 does not reflect well on your lab and will affect the jury's impressions of levels of scientific expertise and professionalism, much in the way as turning up for court in a decrepit/stained/dirty/torn suit will affect impressions of your personal expertise...
This (awful article) may be food for thought -http://www.dmagazine.com/Home/D_Magazine/2011/September/Bad_Blood_at_the_Dallas_County_Crime_Lab.aspx
Not relevant, but just out of interest, are you working in the US or Europe?
Kind Regards
R