Call the nearest US embassy and explain the situation. I was in a similar situation where I lost my green card while visiting abroad, and the airline won't let me board the US flight. An officer of US government came to airport to meet me, and verified my identity. He let the airline know that I am clear to go to US, then I came here.