Is it permissible for someone to make a supplication to Allah to marry an already married, or an engaged woman?

No, it isn`t, and the person who does so is sinful before Allah, The Almighty.

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 allowed to shave my beard to join the army taking into consideration that I can`t find a job?

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.

The army should be joined in preparation for Jihad (Fighting in the cause of Allah), so if Jihad contradicts with growing a beard then it is allowed to shave it. And Allah The Almighty Knows Best.  

My husband told me that he concluded our marriage with a fake name that belongs to another person, because he was sentenced. Nowadays, he recieved an ID, passport and birth certificate with the his current name. What is the ruling on being married to him?

Praise be to Allah, The Lord of The Worlds, and may His peace and blessings be upon our Prophet Muhammad and upon all of his family and companions.  As regards being married to the person mentioned in your question: The marriage is valid so long as he was the same person your guardian concluded the marriage with, even if he changed his name i.e. if your marriage contract was concluded with the same person, since what counts regarding marriage is the persons not names. And Allah Knows Best.