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 ruling on having brotherly ties between a strange man and a strange woman, and is the former considered a Mahram (unmarriageable) to the latter?
Such a relation between a strange man and a strange woman is forbidden in Islam because it involves forbidding what Allah has allowed by marriage, and allowing what Allah has forbidden such as looking and the like. Such a relation doesn`t render any act lawful between them, thus they are forbidden to look at each other, have a Khulwah (seclusion), and travel together.
Should the Zakah (obligatory charity) giver tell the poor recipient that this is the Zakah of his money?
No, he shouldn`t. But, the Zakah giver should make an intention in his heart that it is the Zakah of his money when paying it to the poor. And Allah Knows Best.
Is speaking to a person from the opposite sex forbidden or not?
All perfect praise be to Allah the Lord of the Worlds. May His peace and blessings be upon our Prophet Mohammad and upon all his family and companions.
Talking to a person from the opposite sex is forbidden in Islam because it entails a great deal of evil, which could lead to a graver sin. Moreover, Islam forbids having a friend from the opposite sex. And Allah The Almighty Knows Best.