after police report that you lost your passport.. they will gave you a form to be sign by some local depts.(clearances) after you got all the signature, you will have to put it on the newspaper both english and arabic for period of time then clippings from the news with the news dates . plus the documents from the police. go to your embassy and they will tell you what they required. so far as my experienced. this what i did before.. it was not my passport it was for my staff and my sponsor lost it. i am the PRO and i have to do it for him. i hope it will help.