As verbs the difference between restore and recover is that restore is to reestablish, or bring back into existence while recover is to get back, regain (a physical thing lost etc) or recover can be to cover again.