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