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 one to shake hands with his uncle`s daughter?
No, it isn`t because he is a non-Mahram (Marriageable) to her.
Is it permissible to openly announce the engagement of a woman who is in her waiting period (iddah)?
It is not permissible to openly announce the engagement of a woman in her waiting period (Iddah), but it is permissible to hint (imply) at it if she is in her waiting period after the death of her husband. And Allah Knows Best.
What is the ruling on a person in a state of major impurity (junub) or a menstruating woman (ha'id) reciting the Quran from memory?
It is not permissible for a menstruating woman, a postpartum woman, or a person in a state of major impurity to recite anything from the Quran, whether from memory, from the Quran, from a phone, or a computer. It is also not permissible for them to touch the Quran, based on what was reported from Ali bin Abi Talib that the Prophet (peace be upon him) was not prevented from anything regarding the Quran except major impurity (janabah). (Reported by al-Tirmidhi who said it is a hasan sahih hadith). Menstruation and postpartum bleeding are analogous to major impurity (janabah) as they are all major impurities (hadath akbar).
For those mentioned, it is permissible to mention Allah and supplicate even with verses from the Quran, provided they do not intend them as recitation of the Quran, but intend them as remembrance (dhikr) or supplication (du'a). And Allah the Almighty knows best.