Is it permissible to combine and shorten prayers at home before traveling?
It is impermissible to combine and shorten prayers at home before traveling because a person is called a traveler once he/she departs the borders of his/her country, and offering prayer that way was originally intended to exempt a traveler. And Allah Knows Best.
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.
What is the authenticity of the supplication: "O Allah, bring it upon us with blessings and faith, safety and Islam, and success in what You love and are pleased with. My Lord and your Lord is Allah"?
On the authority of Talhah Ibn Ubayd Allah (may Allah be pleased with him) who reported that the Prophet (PBUH) would say when he saw the crescent moon: "O Allah, let this moon appear over us with blessings and faith, safety and Islam. My Lord and your Lord is Allah."
This was narrated by Tirmidhi (Hadith no. 3451), who said: "It is a Hasan (good) Hadith."
And Allah The Almighty Knows Best.
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.