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 for a woman who has become pure before the end of forty days of confinement to perform different acts of worship? and is it lawful for her husband to have sex with her?
Once postpartum bleeding ceases and she is certain that it won`t happen again, she becomes pure, and so she should perform Ghusl (ritual bath), pray, and fast. She can also have sex with her husband even before the end of (40) days because the minimum of postpartum bleeding is a moment, and the maximum is (60) days. However, the postpartum bleeding for the majority of women is (40) days, but this does not apply to rest of them.
Is it permissible to make up for missed fast after the beginning of the second half of the month of Sha`ban (the month before Ramadan)?
Yes, it is permissible, but one who had missed fasts should hasten to make up for them. As for the Hadith mentioned in this regard, the prohibition is for offering absolute voluntary fasting. 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.