a- If she listed it on the application form as a residence she lived in for more than six months she should get a criminal record check from that country. Depending on the country it can usually be requested online from the country's Ministry of Justice website
b- Yeah. You have to include all travel for the last ten years. If she left the airport, it counts as travel to that country. This took us a long time to compile and we had to attach separate sheets too (my husband was living in the EU and travelled in and out of various EU countries a lot and I travelled down to the States a lot and throughout the EU too) We added a note that it was "correct to the best of our knowledge"
c- We included our medical when we applied and they asked for the criminal record check after along with Schedule A. It'll definitely save you time to have them ready to submit but I don't know if it speeds up the processing in Cairo or not