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 to combine and shorten prayers at home before traveling?
It is impermissible to combine and shorten prayers at home before traveling because a person is called a traveler once he/she departs the borders of his/her country, and offering prayer that way was originally intended to exempt a traveler. 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.
Does passing wind, from the anus without a smell, invalidate prayer?
If a person is certain of having passed wind even if it was with no smell, then both his/her ablution and prayer are invalidated, thus he/she should remake ablution and re-perform prayer.