Sir i guess i can help you out, as i am in Riyadh these days.
If you want to purchase new parts of this model then go to old industrial Area Al-Anuz road (Sanaya Gadeem in arabic) its the best place to buy Original parts as well as after market parts (known as tajari parts in arabic),if u want to buy used parts from junkyard then you can go to Al-Hair junkyard(known as Tashleeh Al-Hair in arabic) its way goes from EXIT 21 if you are coming from ring Road, Engine swap is not an issue in KSA, mostly people prefer to swap their car engines with used japanese engines rather to rebuild them, no documentation required for engine swapping, as on car document(istamara) engine number is not mentioned in KSA.
For tyres and other after market decorative Accessories such as sound system, seat covers etc etc you can get best deals from Gurabi Street in Batha Area.
your corolla seems to be repainted before,as its a 1989 base 1.3 XL model, according to Saudi Market it comes with black side mirrors, door strips, door hands and black bumpers.
if need any further help PM me.