Is prayer nullified by having thoughts while performing it?

Prayer isn`t nullified by having thoughts while performing it, provided that the praying person offers all of its pillars and meets all of its conditions. However, the reward decreases significantly in the absence of reverence since a praying person is rewarded according to the attentiveness of his/her heart during prayer.

The supplication: "O Allah, we do not ask You to avert the decree, but we ask You for kindness in it." Is this Supplication Halal or Haram?

We are obliged to supplicate Allah, so when supplicating we comply with Allah's Ordainments, and making supplications that are reported in the authentic texts is better. And Allah Knows Best. 

What is the Du`a (supplication) of Istikhara (guidance prayer)?

O Allah, I consult You as You are All-Knowing and I appeal to You to give me power as You are Omnipotent, I ask You for Your great favor, for You have power and I do not, and You know all of the hidden matters. O Allah! If you know that this matter (then he should mention it) is good for me in my religion, my livelihood, and for my life in the Hereafter, or he said: "for my present and future life" then make it (easy) for me. And if you know that this matter is not good for me in my religion, my livelihood and my life in the Hereafter, or he said: "for my present and future life" then keep it away from me and take me away from it and choose what is good for me wherever it is and please me with it."

Is it permissible for a Christian man to embrace Islam in secret and is it permissible for a Muslim woman to marry him?