Да, склоняется. Мужские и женские фамилии, оканчивающиеся на -а после согласной (например, Лоза), обычно склоняются по первому склонению.

Поскольку опорное слово в аббревиатуре ФАС (служба) - это существительное женского рода, то и аббревиатура принимает синтаксические свойства существительных женского рода. Грамматически верно: ФАС решила. Следует отметить, что данная грамматическая закономерность может нарушаться, если есть устойчивая, сложившаяся традиция использования аббревиатуры с отступлением от правила. Как мы понимаем, в случае с аббревиатурой ФАС такой традиции (отступления от грамматического правила) не наблюдается. 

Нормативными словарями современного русского языка такое прилагательное не зафиксировано. Однако в авторских текстах изредка встречаются прилагательные завтрачный (А что чем дальше, тем меньше становится человечков, с кем слово сказать, и только собирается в раковине завтрачная и обеденная посуда... [Анатолий Найман. Любовный интерес (1998-1999)]; Бассейн ― на минус первом. "Завтрачный" ресторан ― тоже. Это позволяет людям в плавках и бикини спускаться из своего номера на лифте сразу на минус первый и не шокировать голыми частями тела новых туристов (вдруг среди них старички со слабым сердцем или ещё какие скромняги) [Марина из Рязани. Марина из Рязани. Блогер города-полумиллионника (2015)]) и завтракательный (А завтракательные потребности где-нибудь удовлетворяются? — спросил я довольно ехидно [Владимир Войнович. Москва 2042 (1986)]; Принеси сюда мою волшебную завтракательную скатерть [Эдуард Успенский. Волшебник Бахрам (1973)]). 

Это не ошибка. Если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы. Ср. с примером из справочника Д. Э. Розенталя «Современный русский язык. Пунктуация» (М., 2002):

— Скорей, загорелась школа! — И он побежал по домам будить людей.

Слова автора названы здесь отдельным предложением, т. к. в них нет глагола речи (сказал, закричал, воскликнул и т. д.). Правда, встречается такое оформление нечасто, поэтому многие справочники об этом правиле не вспоминают.

Фамилии на -а неударное склоняются. Подробно см. в Письмовнике.

Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

Примечание. В непринужденной разговорной речи существует тенденция склонять такие фамилии, когда они принадлежат мужчинам, действующая тем сильнее, чем ближе общение с носителем фамилии. Так, в ныне не существующем Московском городском педагогическом институте им. Потемкина студенты сороковых-пятидесятых годов слушали лекции Черныха, сдавали экзамены и зачеты Черныху и т.п. (сказать иначе никому не приходило в голову). Если бы эта разговорная тенденция победила, фамилии на -ых, -их перестали бы отличаться от прочих фамилий на согласные».

Если мы выполним это задание, то вряд ли это можно будет считать Вашей подготовкой к олимпиаде.