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.

Is washing both openings (Istinjaa`) a must before every ablution?

Washing the front and back openings (Istinjaa`) is a must in case they have an impurity, but if they do not, there is no need for that, and Istinjaa` is not a condition for the validity of ablution.

Is it permissible to offer Tahajjud prayer after Witr prayer?

It is permissible to offer voluntary prayer after Witr (An odd number prayer performed between Isha and Fajr) prayer. However, it is desirable that the night prayer be ended with Witr. Therefore, it is desirable for one, who thought that he was most probably going to wake up at night in order to offer Tahajjud, to offer Witr after it, but one, who fears that he might not wake up, should offer Witr before going to bed.

Is prayer nullified by having thoughts while performing it?

Prayer isn`t nullified by having thoughts while performing it, provided that the praying person offers all of its pillars and meets all of its conditions. However, the reward decreases significantly in the absence of reverence since a praying person is rewarded according to the attentiveness of his/her heart during prayer.