My husband actually went to Egypt (he is Egyptian, living in Qatar) because he knew it would take very long to receive the police report. I think, unfortunately, the best bet is to fly to Cairo to get it. I believe you must send the police clearance with your application- we had to, so we did...