В значении «исполнилось» правильно: столько-то лет чему (не чего): 100 лет службе. 

Это противоречие родом из прежних времен, когда по идеологическим причинам названия органов власти, политических партий и т. д. зарубежных стран писались строчными буквами, а аналогичные названия, относящиеся к СССР, – с прописных.

Смысл в том, что служб несколько и они образуют сеть? Или у ветеринарной службы (одной) есть сеть филиалов?

Верно: Академия государственной противопожарной службы.

Нет оснований писать с большой буквы.

Правильно: по организации и сопровождению.

Для сочетания государственная итоговая аттестация словарной фиксации в орфографических словарях пока нет. Корректно написание со строчной буквы. Так же – со строчной буквы – пишется это сочетание в официальных документах, регламентирующих проведение ГИА.

Ситуация с написанием сочетания Е(е)диный государственный экзамен сложнее. В орфографическом словаре (Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011) зафиксирован вариант с прописной буквой. Однако в официальных документах (см., например, Федеральный закон РФ «О внесении изменений в Закон Российской Федерации "Об образовании" и Федеральный закон "О высшем и послевузовском профессиональном образовании" в части проведения единого государственного экзамена» от 9 февраля 2007 г. № 17-ФЗ) название этого экзамена пишется со строчной буквы, как и государственная итоговая аттестация.