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.
Should nail polish be removed before making ablution?
Yes, it should be removed because it prevents water from reaching the nails.
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 to make ablution without answering the call of nature after waking up?
Washing front and back openings (Istinjaa`) is not a condition for the validity of ablution because it is done to remove Najaasah (impurity), thus if there is no Najaasah, there is no need for that, and then it is permissible to make ablution without answering the call of nature. However, prayer is invalidated if there is Najaasah on the anus ,or the front opening, so it (Najaasah) must be removed for the prayer to become valid, and not the ablution.