When is Istikharah (guidance prayer) Du`a offered, before Tasleem (saying asalamu alikum warahmatu allah wa barakatuh to end the prayer), or after it?
It is offered after Tasleem.
Is it permissible to offer Istikhara prayer (seeking guidance) after Witr Prayer (A confirmed Sunnah which is offered after Isha prayer and before Fajir prayer with a minimum of 3 Rak`as and a maximum of 11)?
It is permissible to offer Istikhara before and after Witr prayer as it is permissible at any time except that in which prayer is disliked. And Allah Knows Best.
Is touching a non-Mahram woman invalidates person's ablution?
Touching non-Mahram woman is prohibited, and according to the Shafiee's, it invalidates the ablution. And Allah Knows Best.
What is the ruling on staring at the Holy Ka'abah?
All perfecy praise be to Allah, The Lord of The Worlds and may His Peace and Blessings be upon our Prophet Muhammad and upon all of his family and companions.
Staring/looking at the Holy Ka'abah is an act of worship even if this took place while performing a prayer, since Al-Baihaqee stated that the Prophet (PBUH) said: " Staring at the Holy Ka'abah is an act of devotion." [Sho'aab Al-Imaan]. And Allah Knows Best.