If its in lost/stolen mode and it shows the first character of the email address, the possibility is about 50-50.
What these services do is spam send email to ANY email that starts with the character; e.g if your email address is
[email protected] it will show as t********@*****.***
They will use some sort of brute force tool to send fake ''Apple found your stolen/lost iPhone'' mail which will require you to login, if the person falls for it, whoever launched that tool will now have the email address and password, giving them to you for even a more expensive price (you pay twice actually, its usually 20 bucks for the first step which can't be refunded and the second step which is about 70 or even 100 bucks)
There's no guarantee tho, like I said 50-50% chance.
EDIT: My iCloud email starts with b and I have received these spam ''activation'' emails before, needless to say since that I don't have any iPhones that got stolen or lost I did not fall for this scam.
I hear Apple refuses to remove activation lock regardless of your situation.
They do, provided that you give them the original receipt of the phone.