Is it enough to say Tasbeeh (Saying Subhaana Rabbiya Al-‘Atheem during Rukoo`, and saying Subhaana Rabbiya Al-A‘laa during Sujood ) once, or twice during Rukoo`(Bowing in prayer) and Sujood (Prostration)?
All perfect praise be to Allah, The Lord of The Worlds Yes, saying Tasbeeh once during Rukoo` and Sujood is enough, provided that the worshiper`s attentiveness of the heart isn`t undermined during each. As regards the recompense, it depends on the number of Tasbeeh. And Allah Knows Best.
What is the ruling on someone who perform their prayer after finishing it because they believe they missed a Rak'a, a prostration, or that they did not perform it correctly (thinking their prayer was invalid)?
If he was sure that his prayer is void then reperforming it is an obligation along with figuring out the reason of invalidity so long as this wasn't out of uncertainty. And Allah Knows Best.
What is the authenticity of the supplication: "O Allah, bring it upon us with blessings and faith, safety and Islam, and success in what You love and are pleased with. My Lord and your Lord is Allah"?
On the authority of Talhah Ibn Ubayd Allah (may Allah be pleased with him) who reported that the Prophet (PBUH) would say when he saw the crescent moon: "O Allah, let this moon appear over us with blessings and faith, safety and Islam. My Lord and your Lord is Allah."
This was narrated by Tirmidhi (Hadith no. 3451), who said: "It is a Hasan (good) Hadith."
And Allah The Almighty Knows Best.
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.