What is the ruling on performing istinja' before every ablution?

Istinja' is not from the conditions for the validity of ablution. It is only obligatory for prayer when there is impurity from urine or stool on the private part, or if there is fear of the impurity spreading to the body or clothing. And Allah the Almighty knows best.

Is it obligatory to have an intention (niyyah) for every prayer?

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.

What is the ruling on one who performs ablution or the ritual bath while having nail polish?

Nail polish must be removed before ablution or ritual bath so that water reaches what is beneath it, because it is a barrier that prevents water from reaching that area. This is based on the hadith narrated by Ali (may Allah be pleased with him) from the Prophet (peace be upon him): "Whoever leaves a hair's breadth of his body unwashed from major impurity, such and such will be done to him in the Fire." (Reported by al-Bukhari). And Allah the Almighty knows best.