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.
Should missed Sunnah prayer be made up?
Making up missed voluntary acts of worship is from Sunnah.
Is it permissible for someone to make a supplication to Allah to marry an already married, or an engaged woman?
No, it isn`t, and the person who does so is sinful before Allah, The Almighty.
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.