What is the ruling on someone who perform their prayer after finishing it because they believe they missed a Rak'a, a prostration, or that they did not perform it correctly (thinking their prayer was invalid)?
If he was sure that his prayer is void then reperforming it is an obligation along with figuring out the reason of invalidity so long as this wasn't out of uncertainty. 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.
How are gaps filled during congregational prayer?
A praying person is allowed to take two steps in order to fill the gap in the row ahead. If the distance was long and requires much movement, then it is impermissible for one to move to fill it because much consecutive movement (three movements) during prayer invalidates it.
Are phone conversations between the two sexes permissible if for consultation, and within the limits of good manners?
Such act is impermissible since it renders hearts corrupt, and could lead to forbidden attachment. Allah, The Almighty, Says (What means): "and follow not the footsteps of the devil." [Al-Baqarah/68].