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