What is the semi-circular structure attached to the Holy Kabah?
The semi-circular structure attached to the Holy Kabah is Hijr Al-Kabah (is a low wall originally part of the Kabah) and passing behind it is an obligation while making Tawaf because it is a part of the Holy Kabah. And Allah Knows Best.
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.
What is the ruling on water present on the floor of a toilet/bathroom?
The default ruling is the purity of this water present on the bathroom floor. If one is certain or strongly suspects its impurity, then one washes whatever part of the body or clothing this impure water has touched. If one doubts its impurity, the default is purity, and we do not rule it impure based on mere doubt. 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.