I think you need to call Airbnb as soon as possible. I've been a host for over year and I have never heard of anyone having to go through a verification through a third-party.
Actually it makes me incredibly nervous to read what you wrote because I am pretty sure you've been scammed.
Never give out any information for yourself as a host through Airbnb unless Airbnb contacted you first.
Please call the company and always run it past them on things like that. Me personally, never would've given any of my information to a company that has no business with me hosting.
And can you do me a favor, please don't be so quick to blame Airbnb. They didn't do anything. And they actually have a solid system if a host truly takes the time to read everything that is provided in their website and read the helpful articles.
They are not the ones for you to be angry with....
Due your research first... That's my best advice. Good luck.
If you feel that me or another host have helped you, feel free to click on the "thumbs up" button at the end of any post. Thank you so much.
Aloha, Momi
Great way to contact Airbnb or via Twitter at AirbnbHelp / Facebook