Abdul, there is no such thing as an email for Yahoo support. Those who pretend to be Yahoo support are scammers.
As I wrote to you before, secret questions no longer work.
Yes, your Yahoo mail may work to login to Facebook but Facebook does not verify if your Yahoo account is valid, they are not connected.
Do one thing for me, send an email to the Yahoo account you are trying to recover. Then wait 5 minutes and tell me if it bounces back.
P.S. About your stolen phone, I am terribly sorry.