I guess you can report the loss at the central police station located near Crazy signal. Try to go with someone who speaks Arabic and along with a copy of the lost passport.
Molten: I don't need your "advice".