Is Fajr (dawn) Sunnah a confirmed one?
All praise be to Allah The Lord of The Worlds Of course, it is a confirmed Sunna which the Prophet (PBUH) used to offer in a regular basis. And Allah Knows Best.
What is the ruling on performing dry ablution (tayammum) on a wall or stone?
One of the conditions for tayammum is that it be with pure, clean dust (soil). It is not valid to perform tayammum by striking stones, a wall, sand that has no dust (i.e., that does not produce dust), pebbles alone, or clay, as these are not from the earth or its same category. And Allah the Almighty knows best.
When is Istikharah (guidance prayer) Du`a offered, before Tasleem (saying asalamu alikum warahmatu allah wa barakatuh to end the prayer), or after it?
It is offered after Tasleem.
What should a person, who doubts the validity of his Wudu, or over performs it, do?
One who doubts the validity of his/her Wudu while performing it should redo it until he/she is certain of having attained purity. But, if doubt was after having performed Wudu, then he/she should not pay attention to that as doubt after the end of an act of worship does not count. This is of course in case doubt was within the reasonable limits since once it goes beyond that, it becomes a whispering of the Shaytaan (devil) which he/she should ignore as the Wudu is valid.