Is it permissible for a woman to shake hands with her brother-in-law?
It is forbidden for the woman to shake hands with her brother-in-law because he isn`t a Mahram (unmarriageable) of hers.
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.
How does the person praying perform the prostration (Sujud)?
Praise be to Allah, and peace and blessings be upon our Master, the Messenger of Allah.
It is an act of Sunnah for the person praying to descend for prostration (Sujud) by placing their knees first, then placing their hands on the ground, and then placing their nose and forehead simultaneously. It is obligatory that the toes of the feet be on the ground, directed towards the Qibla. And Allah the Exalted knows best.
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.