Ich würde da eher einen sachkundigen Bekannten ran lassen als einen PC Shop...
Einige von denen Arbeiten alles andere als seriös. Und wenn es um esowas empfindliches wie eine wallet.dat geht würde ich denen nicht das nötige vertrauen entgegen bringen.
Die Datei wiederfinden ist gar nicht so schwer.
Wenn der Rechner noch läuft, notfalls auch schlecht, einfach im Explorerin der Adressleiste
eingeben und du solltest die wallet.dat sehen.