What is the ruling of Sharia on woman shaking hands with non-Mahram man?
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.
The Messenger of Allah (PBUH) said: "It is better to be stabbed in the head than touch a woman to whom one isn`t related." [Transmitted by Al-Tabarani /Al-Mo`jam Al-Kabir, Hadith No.16880]. Accordingly, it is forbidden for men to shake hands with non-Mahram* woman. And Allah The Almighty Knows Best.
* The women/men that you are allowed to marry. It includes all women/men other than mahram (including cousins).
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.
Are phone conversations between the two sexes permissible if for consultation, and within the limits of good manners?
Such act is impermissible since it renders hearts corrupt, and could lead to forbidden attachment. Allah, The Almighty, Says (What means): "and follow not the footsteps of the devil." [Al-Baqarah/68].
Is it permissible for a woman to wear underwear while performing Umrah?
Yes, it is permissible for a woman to wear underwear while performing Umrah. This is because she should keep her regular clothes that cover all her body while being in a state of Ihram (ritual consecration) for Hajj, or Umrah. However, she should uncover her face and hands, but it is permissible for her to let her head-covering garment drape from her head down over her face when non-Mahram (i.e., marriageable) men pass by her. And Allah Knows Best.