Is it permissible for the children of a deceased father to settle his debt from the Zakah (obligatory charity) money due on them?

It is impermissible to use the Zakah of one`s money for settling the debts of the deceased. However, children should settle the debts of their deceased parents out of filial piety. And Allah Knows Best.

Is the marriage, which lacks a valid legal contract, a guardian, and a court registration, valid?

It is incumbent that a valid marriage contract be concluded in the presence of a guardian and two trustful witnesses, and it should be registered in the court to protect the rights of the wife. Actually, a valid marriage contract is what differentiates between sound marriage and fornication.

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.

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