Да, сочетание глагола "выздороветь" с предлогом "от" возможно, например: ...он как будто чувствует, что мне нужна помощь, что я еще не совсем выздоровел от своей прежней тяжкой болезни [М. Е. Салтыков-Щедрин. Противоречия (1847)]; Он почти выздоровел от ожогов [Л. А. Чарская. Записки институтки (1901)] и т. п.
Корректно: Часть заданий была полностью обработана.
Корректно: об Уилле.
В этом предложении сравнительный оборот как будто во сне выполняет функцию сказуемого при подлежащем всё, поэтому запятая не нужна (запятая между подлежащим и сказуемым не ставится).
Существительное зарубеж существует и используется в значении "зарубежные страны", например в сочетании работать на зарубеж.
Согласно правилу отрицание не пишется слитно, если после не, имеющего отрицательный смысл, следует часть слова, отдельно (без не) в качестве самостоятельного слова не существующая: нездоровиться, несдобровать и т. п. С (не)поздоровиться как будто бы такая же ситуация, однако у правила есть примечание: по традиции пишутся раздельно не поздоровиться, не преминуть, не обессудь(те), не обинуясь. Возможно, это связано с тем, что глагол поздоровиться все-таки может употребляться самостоятельно, хотя и в редких случаях, например: Тогда же посмотрю, поздоровится ли русской литературе [А. В. Дружинин. Письма иногороднего подписчика о русской журналистике (1849)]; ...«аналогия» с «загнивающим» капитализмом была бы полная, но от этой «аналогии» вряд ли поздоровится «социалистическому накоплению» [Н. И. Бухарин. Новое откровение о советской экономике или как можно погубить рабоче-крестьянский блок (1924)]; Рассказывал, как шел, голодал, служил банщиком, многое путал, так что если бы он рассказал так следователю, который допрашивает партизан, перешедших фронт, вряд ли бы Петру Лазаревичу поздоровилось [Вс. В. Иванов. Дневники (1940-1948)] и др.
Запятая нужна: придаточное предложение что стал жертвой обмана выделяется запятыми с обеих сторон. Если вторую запятую не поставить, получится странный смысл — будто бы он осознал две вещи: 1) что стал жертвой обмана и 2) что он написал заявление в полицию.
В этом случае можно поставить интонационное тире.
В биинфинитивных предложениях всё именно так и есть: сказуемое составное именное с формальной связкой, в настоящем времени она имеет нулевую форму, а в других временах и наклонениях такие предложения, как правило, и не встречаются, хотя возможно, например: Споткнуться было проиграть. Намного употребительнее варианты с полузнаменательной связкой: Споткнуться означало проиграть.
Ничего удивительного в том, что именной компонент выражен инфинитивом, нет: ведь инфинитив и возникал как именная форма глагола, способная выполнять все функции имени. Отсюда побочный, но важный вывод: надежным критерием для разграничения составных именных и составных глагольных сказуемых является не тип присвязочного компонента, а тип связки.
А вот предложения типа Наша задача — помочь для анализа труднее, потому что это предложения-перевертыши. В настоящем времени создается полное впечатление, что задача — подлежащее, помочь — сказуемое (и тогда оно тоже составное именное). Но стоит попытаться перевести предложение в план прошедшего времени, как оказывается, что существительное норовит принять форму творительного падежа: Наша задача была помочь — сомнительно, а вот Нашей задачей было помочь — намного удовлетворительнее. При замене связки на полузнаменательную существительное может быть только в Т. п.: Нашей задачей оказалось просто помочь друзьям. Между тем нам известно, что конкуренция форм И. п. и Т. п. характерна как раз для именной части сказуемого (Маша артистка — Маша была артистка / артисткой — Маша оказалась артисткой) и исключена в подлежащем. Следовательно, в таких предложениях, как Наша задача — помочь, грамматическое устройство вступает в противоречие с коммуникативной структурой. С коммуникативной точки зрения существительное в И. п. является темой, состав которой воспринимается как подлежащее, а с грамматической точки зрения оказывается, что сущ. в И. п. — именной компонент сказуемого, а подлежащее — инфинитив.
Сочетание «разумный взгляд» вполне корректно. См., например: Последний прилег было, одетый, отдохнуть и тотчас забылся, стал бредить и с совершенно как будто разумным взглядом говорил непонятные фразы... [А. В. Амфитеатров. Жар-цвет (1895)]; То была маленькая девочка с не по-младенчески разумным взглядом [Э. Г. Казакевич. При свете дня (1960)]; И вдруг она открыла глаза и посмотрела на нас совершенно ясным, разумным взглядом[Борис Ефимов. Десять десятилетий (2000)] и т. п.
