Да, сочетание глагола "выздороветь" с предлогом "от" возможно, например: ...он как будто чувствует, что мне нужна помощь, что я еще не совсем выздоровел от своей прежней тяжкой болезни [М. Е. Салтыков-Щедрин. Противоречия (1847)]; Он почти выздоровел от ожогов [Л. А. Чарская. Записки институтки (1901)] и т. п.
Обычно безударные гласные перед -ть в глаголах не проверяют, а пишут по памяти. Ошибки встречаются редко, чаще в немногочисленных глаголах на -ять (таять, веять, сеять и др.), -еть (выздороветь, шелудиветь и др.), в парах типа обессилеть — обессилить. Однако правила выбора гласной в глаголах перед -ть есть, оно включено в полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Электронную версию можно найти здесь.
Сочетание некорректно.
Нужную информацию Вы найдете в электронных словарях, размещенных на нашем портале.
Задайте эти слова в строке поиска "Проверка слова" на нашем портале.