Is a Muslim is Permitted to Pray Wearing Shoes?

All perfect 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                                                                                                                                                                                                                                There is no harm for a Muslim to pray wearing shoes or slippers so long as they are pure, since a man asked Anas Ibn Malik: "Did the Prophet (PBUH) use to offer the prayers with his shoes on?" He said: "Yes." Moreover, Ibn Rajab (May Allah have mercy on his soul) said: "Performing prayer wearing slippers/shoes is permissible according the majority of the Muslim scholars." [Fatih Al-Bary,vol.2/pp.274]. 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.  

Is it permissible for a Muslim woman to leave her house adorned and without wearing her proper Islamic attire?

A Muslim woman isn't permitted to leave her house adorned and without wearing proper Islamic attire. 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..