Something as short as 8 character password, specially if combining a couple capslocks on/off characters, couple numbers, and one or 2 special characters like a dot or a slash or something, it's damn hard to crack, in fact I think it's considered practically impossible.

I would never personally trust services that claim they can recover your money, chances are it will end up in some scam where they steal your money if they are even able to get it back. Call me paranoid.