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.
In the last verse of Surah At-Tin, Allah Says (What means): "Is Allah not the most just of judges?" [At-Tin/8]. Is it permissible for us, while performing congregational prayer, to respond after the Imam recites it by saying: "Indeed, and I am among those who bear witness to that." ?
It is recommended for the worshipper to say 'Indeed' (Bala) silently after reciting or hearing the verse (/What means): "Is Allah not the most just of judges?" [At-Tin/8]. This is part of reflecting on the Quran during its recitation or listening, as Allah Says (What means): "Then do they not reflect upon the Quran, or are there locks upon [their] hearts?" (Muhammad: 24). Doing so helps in achieving humility and focus in prayer. And Allah Knows Best
Is a woman`s prayer considered invalid if non-Mahrams (marriageable men) saw her offering it?
A woman`s prayer isn`t invalidated if non-Mahrams saw her offering it, but she had better pray in isolation.
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.