Аббревиатура ФСБ женского рода. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010 (электронная версия – на нашем портале).

Такого органа – Федеральная служба юстиции – в нынешней структуре федеральных органов исполнительной власти Российской Федерации не существует. Есть Министерство юстиции Российской Федерации (Минюст России), в структуре которого – Федеральная служба исполнения наказаний (ФСИН России) и Федеральная служба судебных приставов (ФССП России).

Ни один из органов исполнительной власти России не имеет сокращения ФСЮ. Возможно, речь идет не о властной структуре? Или о властной структуре в какой-либо другой стране (не России)?

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

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

Сочетание федеральная земля пишется строчными (ср. написание строчными сочетания федеральный округ – о крупной административно-территориальной единице в России).

Правильно: абонентская служба (т. е. обслуживающая абонентов). Подробнее см.  в словаре-справочнике трудностей русского языка.

Сочетания с одной стороны и с другой стороны в подобных случаях не являются вводными, поскольку не указывают на сопоставление разных мнений, фактов и т. п. См. также наш «Справочник по пунктуации».

Род аббревиатур обычно определяют по опорному слову в расшифровке аббревиатуры или же по родовому слову: НАТО (альянс) постановил, МГУ (университет) принял новых студентов, СНГ (содружество) выступило с инициативой, ЮНЕСКО (организация) объявила 2009 год Годом Гоголя.

В случае с такими аббревиатурами, как Росмолодежь, Минспорттуризм и т. п., род определяется по несокращенному компоненту (молодежь - ж. р., туризм - м. р.).

Больше информации о грамотном употреблении аббревиатур в тексте можно найти в статье Как склонять аббревиатуры.

Лингвистические словари фиксируют написание Вооруженные силы РФ, однако в официальных документах принято написание с прописной буквы всех слов в этом сочетании. Вариант Вооруженные Силы Российской Федерации зафиксирован, например, в «Кратком справочнике по оформлению актов Совета Федерации Федерального Собрания Российской Федерации» (этот справочник рекомендуется как нормативный источник для оформления официальной документации).

Правильно: в Следкоме РФ.