Is it permissible to make up for the missed fasts of the deceased?
A deceased`s missed fasts should be made up for by his/her guardian. It is also permissible to make up for the missed fasts of a deceased relative, and to pay a ransom in expiation for the latter`s missed fasts, which is feeding a needy person for every missed day. However, the guardian`s permission need to be sought by the non-relatives of the dead to fast on his behalf. And Allah Knows Best.
Is a woman`s prayer considered invalid if non-Mahrams (marriageable men) saw her offering it?
A woman`s prayer isn`t invalidated if non-Mahrams saw her offering it, but she had better pray in isolation.
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 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.