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.

Does fasting on behalf of a deceased person permissible?

Fasting on belhaf of a deceased person is permissible, since the Prophet (PBUH) said: "Whoever dies while he still has some fasts to make up (of the days of Ramadan), then his heir (any of them) should fast on his behalf." [Agreed upon]. The previous answer is for making up missed obligatory fasts on behalf of the deceased. But if the fasting on behlaf of the deceased was for performing  a voluntary acts of devotion such as fasting....is permissible as adopted by the majority of Muslim scholars and based on the above hadith as they stated "Every good dead intended to be on behalf of the deceased its reward will reach the latter." And Allah Knows Best.  

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..

In the last verse of Surah At-Tin, Allah Says (What means): "Is Allah not the most just of judges?" [At-Tin/8]. Is it permissible for us, while performing congregational prayer, to respond after the Imam recites it by saying: "Indeed, and I am among those who bear witness to that." ?