Знаки препинания расставлены верно.
Спряжение глагола не подвержено, образно говоря, влиянию приставки. Да, приставка меняет видовую принадлежность производного глагола, но его основа остается прежней.
Запятая перед как (а здесь это союзное слово) нужна. Это запятая между частями сложного (сложноподчиненного) предложения. Если заменить как на каким образом, структура предложения останется прежней, а значит, запятая также будет нужна.
Управление при слове изменение зависит от значения: изменение чего-либо – замена прежнего новым; изменение в чем-либо – перемена, переделка, поправка. Если речь идет о том, что в действующее законодательство внесены переделки, поправки (а не о том, что прежнее законодательство заменено новым), верно: изменения в законодательстве.
Да, сочетание глагола "выздороветь" с предлогом "от" возможно, например: ...он как будто чувствует, что мне нужна помощь, что я еще не совсем выздоровел от своей прежней тяжкой болезни [М. Е. Салтыков-Щедрин. Противоречия (1847)]; Он почти выздоровел от ожогов [Л. А. Чарская. Записки институтки (1901)] и т. п.
Сочетание как ему удобно не относится к фразеологизмам. Сочетание как есть может быть цельным по смыслу в выражении оставить всё как есть (= оставить в прежнем состоянии), но в данном случае оно представляет собой придаточное предложение: ...на самом деле за этим скрываются заранее упорядоченные, “подтасованные”, как ему удобно, чувства и мысли, которые никогда не показывают себя так, как есть.
Да, эта самая распространенная в живой речи форма выражения благодарности, действительно, образована от сочетания спаси богъ: после падения редуцированного ъ согласный г оказался в слабой позиции и утратился. Форма спасибо известна по крайней мере с конца XVI века. Интересно, что даже при более позднем употреблении в прежней форме спаси бог это сочетание уже управляло дательным падежом. В «Житии» Аввакума (XVII в.): Да и мальчику тому спаси бог, которой... по книгу... ходил». (См.: Черных П. Я. Историко-этимологический словарь современного русского языка. – 3-е изд., стереотип. М.: Русский язык, 1999).
Вариант базилика раньше был единственно верным. Например, в словаре-справочнике «Русское литературное произношение и ударение» под ред. Р. И. Аванесова и С. И. Ожегова (М., 1959) только базилика. Позднее словари стали фиксировать и ударение базилика. Сейчас в одних словарях русского языка (их большинство) варианты базилика и базилика даны как равноправные, но в некоторых изданиях (особенно адресованных работникам эфира, где речь должна быть образцовой) предпочтение по-прежнему отдается варианту базилика как соответствующему строгой литературной норме.
Таким образом, утверждать, что правильно только базилика, пока еще рано. Да, этот вариант вытесняет прежнее ударение базилика и со временем, скорее всего, станет единственно верным. Но это время еще не пришло.