Can I start fasting based on the moon sighting of another country?
You must follow the moon sighting of the country you are in.
Is it permissible for one to give the Zakah (obligatory charity) to his indebted brother?
It is permissible for one to give the Zakah to his brother if he was indebted, or poor.
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.
Is it permissible for a menstruating woman to recite the Quran from the computer without actually touching the Quran?
It is not permissible for a woman in her menstrual period, or in postpartum to recite the Quran, even by heart, or without actually touching the Quran itself. Recitation itself is what is prohibited on her regardless of how it is done. However, it is permissible for her to surf through the Quran by her eyes, or to recall it in her head without uttering the words. There is no harm for her to look at the Quranic verses on the computer without touching it, or to utter the words as this is called looking not reciting or reading.