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