Правильно: и вдруг ни с того ни с сего.

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

В таких случаях помогает анализ семантической (смысловой) связи. Когда кричат, возникает крик, но нельзя сказать, что голос возникает, когда голосят: голос — это совокупность звуков, которые возникают в результате колебания голосовых связок; с помощью голоса можно голосить, говорить, петь и т. д. То есть смысл слова крик можно объяснить с помощью слова кричать, а значение слова голос не объясняется значением глагола голосить.

Федеральным законом от 9 ноября 2009 г. № 253-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации» (принят Государственной Думой 21 октября 2009 года, одобрен Советом Федерации 30 октября 2009 года) установлено единообразное использование в законодательстве Российской Федерации слов паралимпийский и сурдлимпийский, а также образованных на их основе словосочетаний: Паралимпийский комитет России, Паралимпийские игры и др.

Словарями русского языка (см., например: Русский орфографический словарь РАН / под ред. В. В. Лопатина. М., 2005) зафиксировано написание Параолимпийские игры, Параолимпиада. «Казалось бы, это логично, – писала Марина Королёва. – Ведь речь в данном случае идет о сложном слове, состоящем из двух частей: известном нам прилагательном "олимпийский" и "пара-" (от греческого para - возле, около, при). Первая часть, пара-, указывает в сложных словах на то, что нечто находится рядом, около. Или же на отклонение от чего-либо (паранормальный, парамагнитный). Параолимпийские игры – это спортивные состязания, те же Олимпийские игры, но для инвалидов, людей с ограниченными возможностями. Проводятся по традиции следом за Олимпийскими играми, с некоторых пор даже в тех же городах. Пара-олимпийский: просто и ясно». О первых случаях появления в официальных документах варианта Паралимпийские игры В. В. Лопатин, ответственный редактор «Русского орфографического словаря», председатель Орфографической комиссии РАН, говорил так: «У нас появилась Лимпиада».

И всё же официальными документами (теперь уже окончательно) установлено написание Паралимпийские игры (ср. англ. Paralympic Games, фр. Jeux Paralympiques, исп. Juegos Paralímpicos). Вот справка Государственно-правового управления к Федеральному закону от 9 ноября 2009 г. № 253-ФЗ: «В законах и подзаконных актах, принятых до вступления в силу Федерального закона от 4 декабря 2007 года № 329-ФЗ "О физической культуре и спорте в Российской Федерации", в написании этих слов использовалась буква "о", а именно: "параолимпийский" и "сурдоолимпийский". В названном Федеральном законе написание указанных слов приведено в соответствие с правилами, установленными международными спортивными организациями, что потребовало внесения необходимых изменений в ряд законодательных актов».

Федеральным законом от 9 ноября 2009 г. № 253-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации» (принят Государственной Думой 21 октября 2009 года, одобрен Советом Федерации 30 октября 2009 года) установлено единообразное использование в законодательстве Российской Федерации слов паралимпийский и сурдлимпийский, а также образованных на их основе словосочетаний: Паралимпийский комитет России, Паралимпийские игры и др.

Словарями русского языка (см., например: Русский орфографический словарь РАН / под ред. В. В. Лопатина. М., 2005) зафиксировано написание Параолимпийские игры, Параолимпиада. «Казалось бы, это логично, – писала blank>Марина Королёва. – Ведь речь в данном случае идет о сложном слове, состоящем из двух частей: известном нам прилагательном "олимпийский" и "пара-" (от греческого para - возле, около, при). Первая часть, пара-, указывает в сложных словах на то, что нечто находится рядом, около. Или же на отклонение от чего-либо (паранормальный, парамагнитный). Параолимпийские игры – это спортивные состязания, те же Олимпийские игры, но для инвалидов, людей с ограниченными возможностями. Проводятся по традиции следом за Олимпийскими играми, с некоторых пор даже в тех же городах. Пара-олимпийский: просто и ясно». О первых случаях появления в официальных документах варианта Паралимпийские игры В. В. Лопатин, ответственный редактор «Русского орфографического словаря», председатель Орфографической комиссии РАН, говорил так: «У нас появилась Лимпиада».

И всё же официальными документами (теперь уже окончательно) установлено написание Паралимпийские игры (ср. англ. Paralympic Games, фр. Jeux Paralympiques, исп. Juegos Paralímpicos). Вот справка Государственно-правового управления к Федеральному закону от 9 ноября 2009 г. № 253-ФЗ: «В законах и подзаконных актах, принятых до вступления в силу Федерального закона от 4 декабря 2007 года № 329-ФЗ "О физической культуре и спорте в Российской Федерации", в написании этих слов использовалась буква "о", а именно: "параолимпийский" и "сурдоолимпийский". В названном Федеральном законе написание указанных слов приведено в соответствие с правилами, установленными международными спортивными организациями, что потребовало внесения необходимых изменений в ряд законодательных актов».

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