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.
What is the ruling of Sharia on woman shaking hands with non-Mahram man?
All perfect praise be to Allah the Lord of the Worlds. May His peace and blessings be upon our Prophet Mohammad and upon all his family and companions.
The Messenger of Allah (PBUH) said: "It is better to be stabbed in the head than touch a woman to whom one isn`t related." [Transmitted by Al-Tabarani /Al-Mo`jam Al-Kabir, Hadith No.16880]. Accordingly, it is forbidden for men to shake hands with non-Mahram* woman. And Allah The Almighty Knows Best.
* The women/men that you are allowed to marry. It includes all women/men other than mahram (including cousins).
What should one who made an intention, at night, to make up for a missed fasting day, but broke his fast on the next day?
One who started making up a missed fasting day, then broke his/her fast without a legitimate reason is considered sinful, and is only obliged to make up for the missed fasting days. And Allah Knows Best.
Is it permissible to pay the Zakah (obligatory charity) for settling the debt of a deceased relative?
It is impermissible to pay the Zakah for settling the debt of the deceased since Zakah is paid to eligible recipients who are alive. As for the debts of the deceased, they are to be settled from the estate before dividing it amongst the heirs, but if the deceased didn`t leave an estate, then it is desirable for his/her heirs to settle those debts if they can afford them. And Allah Knows Best.