Facebook Help!

I'm not a prolific poster, but know if there's a question to be answered, one of you will most likely have the answer! 

So, my not so DH did the unthinkable today.  He responded to a phishing email and gave them his user name and password to his email account.  His cousin brought it to my attention, so I called him and told him to immediately change his password.  He's not he most technologically inept person and said he couldn't figure out how to change it, so I ended up doing it for him.  Keep in mind that I'm at work and he's at home, being retired.  So, within that time his facebook account had been hacked and his password changed. 

I tried changing his facebook password, but they need to send a verification code to his cell phone or email.  Well, he recently changed his cell phone number, but neglected to update anything online, so sending a verification to his cell is out.  I thought I had his email figured out, but even after I changed his password he isn't getting any email.  I sent a test email to me, which came through, but my response email back to him never came through.  Without email or cell phone, do any of you know how we can get back on to his FB account to change everything? 

I know it was a stupid, stupid mistake on his part, but I'm beyond livid, which may be why I'm rambling.  Anyway, any help, advice, assistance from anyone would be so appreciated!