What should one who doubts the validity of his ablution and performs it frequently do?
Whoever doubts the validity of his ablution after finishing it, his ablution is valid. This is because the default is the validity of the ablution, and because doubt after finishing an act of worship doesn`t affect its validity. And Allah the Almighty knows best.
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 an elderly person, a pregnant woman, or someone with a chronic illness to pay fidyah before Ramadan begins?
It is not permissible for an elderly person, a pregnant woman, or someone with a chronic illness to pay fidyah before Ramadan begins.
Additionally, it is not allowed to pay fidyah for more than one day in advance, because fidyah is a substitute for fasting, and fasting is not yet obligatory at that time.
However, it is permissible to pay fidyah for a single day in advance, by analogy with paying zakat up to one year in advance.
What is the ruling on istinja' after urination, and is it done with water and soap or with water only?
Istinja' from urine and stool is obligatory. It is permissible to perform istinja' with water alone, or with toilet paper alone. The best way is with toilet paper then water. If one wishes to suffice with one of them, then water is better. And Allah the Almighty knows best.