--
Yeah it depends on the service. and The question came to my mind after looking at a notice of blockchain wallet. once when I was creating my blockchain it said that if I lost my wallet ID or password then I would not be able to recover my coins.
Well, since you're specifically referring to blockchain.info then they've already said it pretty clearly.
They claim to have no copy of user's password, so if you loose it, you better have backed-up your secret phrase/mnemonic.
If you do, then I think they'd be able to help you recover/generate the wallet. If not, then I'm not sure they'd accommodate other ways of verifying account ownership. If you were actively buying/selling from their exchange with your personal bank account/cards/etc, then they might be able to verify via the documents, but if you were just using their wallet, then that's hard.
So, make sure you always backup any/all mnemonics for your wallets.