What do you mean, "changing the barracks graphic " ?
If you're talking about the pedia icons, you should change the pedia entry in pediaicons.txt.
If you're talking about the little icons in the city interface, you can remplace them in building_large and _small.pcx but it's easier to add the new one and change the number in the pedia entry.