What is the ruling on performing istinja' with perfumed tissues or a tissue moistened with water?
Performing istinja' with perfumed or moistened tissues is not sufficient if they are not dry, due to the moisture on them reaching the impurity, which increases its spread rather than reducing it. Then, to remove the impurity, one must use pure water. And Allah the Almighty knows best.
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 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.
What should a person who doubted having missed a pillar of prayer do?
All praise be to Allah, The Lord of The Worlds. The prayer of one who doubts having missed one of its pillars is valid, and nothing is due on him/her since having a doubt after offering the act of worship doesn`t undermine its validity. And Allah Knows Best.