Can I start fasting based on the moon sighting of another country?
You must follow the moon sighting of the country you are in.
What is the ruling on performing istinja' with perfumed tissues or a tissue moistened with water?
Performing istinja' with perfumed or moistened tissues is not sufficient if they are not dry, due to the moisture on them reaching the impurity, which increases its spread rather than reducing it. Then, to remove the impurity, one must use pure water. And Allah the Almighty knows best.
How should I deal with the whispers of the devil with regard to ablution and purity?
Whispers in ablution are from the devil, and so you should take refuge in Allah from the devil`s evil suggestions that aim to distort the religion. Thus, once an organ is completely pure, don`t question its purity since having whispers doesn`t mean that the purity is invalid as it has already been established.
What is the ruling on brown discharge before the menstrual period? Is it considered part of menstruation (Hayd)?
Praise be to Allah, and peace and blessings be upon our Master, the Messenger of Allah.
Dusky discharge (Kudrah), reddish discharge (Humrah), and yellowish discharge (Sufrah) are all considered menstruation (Hayd) if they occur during the time of the menstrual cycle. If their duration exceeds a day and a night, and the period persists from the first sight of the discharge until the cessation of the menstrual blood—provided the total duration does not exceed fifteen days—then all of it is menstruation. However, if the duration exceeds fifteen days, then the discharge is not considered menstruation, but rather chronic irregular bleeding (Istihadah). And Allah the Exalted knows best.