Contact the nearest embassy/consulate for an emergency passport or limited passport options. Bring police report, photos, ID copies, and travel proof. Notify the airline early. Do not buy a nonrefundable domestic connection until the travel document is issued.