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 it permissible to move a grave from its current location to another place, for example, from a garden in a home to a cemetery, knowing that the grave has been there for a long time, about fifty years?

It is not permissible to move the deceased from his grave, as this may result in breaking his bones and violating his sanctity. Such actions are not allowed. And Allah Knows Best.

Is it permissible to offer Salah (prayer) on behalf of the sick who is on his/her death bed, and is incapable of offering it?

It`s impermissible to offer Salah on behalf of the sick, or the dead.

Does the deceased hear the supplications or recitations of those visiting his/her grave? And does making constant supplications for the deceased who didn`t adhere to performing the prescribed prayers ameliorate his/her affliction?

Praise be to Allah the Lord of the Worlds.

In principle, the dead hear the living since it has been rigorously authenticated that the Prophet (PBUH) ordered the bodies of the idolaters slain in the Battle of Badr to be buried. He then approached them and called them one by one and said: "Have you found what your Lord promised to be true for we have found what our Lord promised us to be true." Umar asked him: "O messenger of God! Why do you speak to lifeless bodies?" The Prophet (PBUH) replied: "By the One Who has sent me with the truth! You do not hear my words better than they do except that they cannot respond." [Agreed upon].

However, not all the deceased are in the same situation because Allah The Almighty Knows: "Before them is a Partition till the Day they are raised up." [Al-Mu`minun/100]. Moreover, supplication reaches the deceased. And Allah Knows Best..