Следует писать раздельно.

Фамилии, оканчивающиеся на й с предшествующими гласными и или о, можно воспринять и как имеющие окончания -ий, -ой, а следовательно, склоняющиеся как прилагательные (Плющий, Плющего, Плющему..., в женском роде Плющая, Плющей...), и как имеющие нулевое окончание со склонением по образцу существительных (Плющий, Плющия, Плющию..., в женском роде неизменяемая форма Плющий). Окончательное решение – за носителем фамилии. Но несомненно, что мужская фамилия Плющий в любом случае должна склоняться.

Фамилия Кремса склоняется (мужская и женская).

Запятая ставится.

Дело в том, что есть правило: в сложносочиненных предложениях запятая не ставится, если обе части предложения обладают вопросительной интонацией, например: Ты понял меня или мне объяснить еще раз? Поэтому может показаться, что на основании этого правила в рассматриваемом предложении запятую ставить не надо. Но она всё же необходима, поскольку первая часть этого предложения (Ты обманул человека) представляет собой не вопросительное, а утвердительное предложение. На этом и сделан акцент в ответе. Если бы в конце стояла точка, запятая, конечно, тоже ставилась бы, но тогда и вопроса, скорее всего, не возникло бы.

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

Возможны два варианта:

1. Неизменяемая женская фамилия на -ЫЙ (к Татьяне Борзый, о Елене Малый).

2. Фамилия, изменяемая по образцу прилагательных (к Татьяне Борзой, о Елене Малой).

Как правило, если фамилия совпадает с русским прилагательным, она склоняется как прилагательное (борзая, малая, скорая).  Если же такого прилагательного в русском языке нет, то женская фамилия, оканчивающаяся на согласный, не склоняется (например, Бокий).

В склонении пишущихся через дефис мужских иноязычных двойных фамилий, в которых первая часть оканчивается на согласный, наблюдаются колебания. Рассказывая о назначении специалиста, о котором идет речь, на должность главного тренера «Зенита», различные спортивные издания то склоняют, то не склоняют первую часть: Виллаша-Боаша и Виллаш-Боаша. Как же всё-таки правильно? Давайте разбираться.

Если мы обратимся к справочным пособиям, мы обнаружим в них только рекомендации, касающиеся склонения русских двойных фамилий. Так, «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: в русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия: песни Соловьева-Седого. Ср. также: картины Петрова-Водкина, проза Соколова-Микитова, фильмы Михалкова-Кончаловского, судьба Муравьева-Апостола. Если же первая часть не образует фамилии, то она не склоняется: исследования Грум-Гржимайло.

А как же быть с иностранными двойными фамилиями? Изучив словарные рекомендации (Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010; Зализняк А. А. Грамматический словарь русского языка. – 5-е изд., испр. – М., 2008 и др. издания), можно обнаружить следующие закономерности:

• если не склоняется вторая часть иностранной фамилии, пишущейся через дефис, то первая часть, оканчивающаяся на согласный, обычно склоняется: книги Андерсена-Нексе, биография Барклая-де-Толли;
• если же вторая часть фамилии, так же как и первая, оканчивается на согласный, то первая часть обычно остается неизменяемой, а вторая часть фамилии склоняется: воспоминания Бонч-Бруевича, законы Гей-Люссака (не Гея-Люссака!), картины Тулуз-Лотрека и Фантен-Латура, труды Порай-Кошица, экспедиция Дюмон-Дюрвиля. 

Таким образом, исходя из приведенных выше закономерностей, можно считать несклонение первой части фамилии Виллаш-Боаш предпочтительным. Соответственно, корректны сочетания: назначение Виллаш-Боаша, контракт с Виллаш-Боашем, пожелание успехов Виллаш-Боашу.

О склонении фамилий см. также в разделе «Письмовник».

Игорь, приведенный Вами пример можно оставить и без частицы НЕ, при этом неоднозначность не исчезнет: Ураган вызвал шторм. Так что такая версия вряд ли обоснованна. Напротив, старая норма предписывала использовать только родительный падеж при отрицании в подавляющем большинстве случаев.

Сама грамматическая проблема выбора падежа довольно сложная, имеет долгую историю. На эту тему существует множество научных исследований. Библиографию можно найти, например, в следующем издании: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. М., 2008. С. 44-45.

А здесь - о современном употреблении: http://gramota.ru/spravka/letters/?rub=otr

Здесь верно: считала таковой (т. е. считала неудачей).