Don't use the drives now. Even after some a format (or more) you can get stuff back. Though the data recovery isn't free the information on it is (except maybe for phone costs) and you might get them back later if you want to or it's still of use to you.
Really sorry to hear those stupids just formatted your HD and say they aren't responsible for data loss.
