Следует склонять обе части топонима.

Слово Минобразования среднего рода. Употреблять его как существительное мужского рода – ошибка. 

См. в «Письмовнике»: Как склонять географические названия?

Такое наречие употребляется в литературе, хотя и нечасто. 

По общему правилу род аббревиатуры в начальный период ее образования и использования в литературном языке определяется по роду опорного слова полного наименования. Поэтому сейчас предпочтительно употреблять аббревиатуру ТОС как слово среднего рода: ТОС «Мирный» продолжило...

А вот дальше возможны варианты. Ведь род звуковой инициальной аббревиатуры зависит не только от рода опорного слова, но и от внешнего фонетического облика аббревиатуры, точнее – от ее концовки. Если аббревиатура оканчивается на согласный, то она очень часто со временем закрепляется как аббревиатура мужского рода. Например, в современном русском языке только мужского рода аббревиатуры вуз (хотя заведение), МИД (хотя министерство), загс (хотя запись). Это явление присуще многим аббревиатурам широкого и длительного употребления. Очень вероятно, со временем ТОС тоже будет восприниматься как слово мужского рода.

Можно выбрать средний или женский род. На Ваш вкус.

Правильно так: Государственное образовательное учреждение среднего профессионального образования «Тольяттинский медицинский колледж» (ГОУ СПО «Тольяттинский медколледж»). Название в кавычках не склоняется: Государственного образовательного учреждения среднего профессионального образования «Тольяттинский медицинский колледж», Государственному образовательному учреждению среднего профессионального образования «Тольяттинский медицинский колледж» и т. д.

В русском языке аббревиатуры и несклоняемые существительные иноязычного происхождения (не обозначающие живых существ, то есть неодушевленные, ср. слова на -и: сулугуни, салями, кольраби, цукини) обычно приобретают те родовые признаки, какими обладают опорные слова. В случае с аббревиатурами эта закономерность проявляет себя наиболее последовательно. Нагляден пример аббревиатур, образованных на базе сочетаний со словом институт (НИИ, МАИ, ИАИ и т. д.), центр (НЦБИ — научный центр биологической информации): они употребляются как существительные мужского рода. Иноязычные аббревиатуры не исключение: Би-би-си — существительное женского рода (по слову корпорация); у существительного среднего рода ЦРУ есть опора в виде существительного управление; существительное мужского рода сиди (от СD) наследует грамматические признаки слова диск. В печатных изданиях можно встретить обороты типа базовый / функциональный / мощный / удобный API. Они свидетельствуют о том, что иноязычная аббревиатура API (с опорой в виде слова интерфейс; от англ. Application programming interface) согласуется с прилагательными по образцу существительного мужского рода. Вместе с тем констатируем: в текстах запечатлены и сочетания, которых аббревиатура API предстает как существительное среднего рода; ср. мощное и удобное API.