Recientemente estuve siguiendo un caso que utilizó tales servicios. La gente que lo recomendaba lo hacía en un acto de confianza y de reputación del servicio utilizado, lo cual no es garante de nada, pero si un punto de partida a ponderar. Mírate el caso entero del siguiente hilo por ejemplo, y su resolución: Online Wallet Recovery Services
Dicho eso, ves con quien te de confianza, tenga un buen historial, y tenga una reputación.