What is the ruling on someone who perform their prayer after finishing it because they believe they missed a Rak'a, a prostration, or that they did not perform it correctly (thinking their prayer was invalid)?
If he was sure that his prayer is void then reperforming it is an obligation along with figuring out the reason of invalidity so long as this wasn't out of uncertainty. And Allah Knows Best.
Is it permissible for a young man and a young woman to enter into a covenant as a married couple without having a true seclusion (Khalwah) until their marriage contract is officially concluded?
The relation which isn`t based on a marriage contract is forbidden, and entering into a covenant as a married couple is unaccounted for and is from the evil suggestions of the devil.
Is it Permissible to lighten the eyebrows (I.e. Dye them blond)?
All perfect praise be to Allah, the Lord of the worlds. I testify that there is none worthy of worship except Allah and that Muhammad, sallallahu ‘alayhi wa sallam, is His slave and Messenger.
Lightening the eyebrows is applying dye to them, and it is permissible to dye hair with other than black. The proof of this is the Hadith related by Muslim on the authority of Jabir told that when Abu Quhafa (Abu Bakr’s father) was brought on the day of the Conquest of Mecca with his head and beard white like hyssop, the Prophet (PBUH) said: "Change this with something, but avoid black."
However, it isn`t permissible for a Muslim woman to show her ornament (Zeenah) in the presence of non-Mahram men (Men permissible for a woman to marry). And Allah The Almighty Knows Best.
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.