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 a Muslim is Permitted to Pray Wearing Shoes?

All perfect praise be to Allah The Lord of The Worlds, and may His peace and blessings be upon our Prophet Muhammad and upon all of his family and companions                                                                                                                                                                                                                                There is no harm for a Muslim to pray wearing shoes or slippers so long as they are pure, since a man asked Anas Ibn Malik: "Did the Prophet (PBUH) use to offer the prayers with his shoes on?" He said: "Yes." Moreover, Ibn Rajab (May Allah have mercy on his soul) said: "Performing prayer wearing slippers/shoes is permissible according the majority of the Muslim scholars." [Fatih Al-Bary,vol.2/pp.274]. And Allah Knows Best.

Is it permissible for a woman who has become pure before the end of forty days of confinement to perform different acts of worship? and is it lawful for her husband to have sex with her?

Once postpartum bleeding ceases and she is certain that it won`t happen again, she becomes pure, and so she should perform Ghusl (ritual bath), pray, and fast. She can also have sex with her husband even before the end of (40) days because the minimum of postpartum bleeding is a moment, and the maximum is (60) days. However, the postpartum bleeding for the majority of women is (40) days, but this does not apply to rest of them.

Is it permissible for an elderly person, a pregnant woman, or someone with a chronic illness to pay fidyah before Ramadan begins?