If you were given an immigration card upon entering the country you will need one to leave. Have the embassy write down the specific name of what you need in the country's language and give you the address to the closest immigration office. Also ask how much the fee will be for the replacement immigration card.
- Your new passport
- A copy of your old passport
- Your police report
- Copy of your incoming and outgoing itinerary
- Some cash
You'll want your old passport copy just in case your name was entered incorrectly when you entered. One little typo and they won't be able to find you. Between your name, your passport number and your incoming flight date and number they should be able to find your record.
Pay the fee, grab your immigration card, and get back to enjoying your trip!