Is prayer nullified by nose bleed?
All praise be to Allah, The Lord of The Worlds. Blood coming out of the nose, or a wound doesn`t nullify prayer regardless of its quantity. And Allah Knows Best.
Is it permissible to make ablution without answering the call of nature after waking up?
Washing front and back openings (Istinjaa`) is not a condition for the validity of ablution because it is done to remove Najaasah (impurity), thus if there is no Najaasah, there is no need for that, and then it is permissible to make ablution without answering the call of nature. However, prayer is invalidated if there is Najaasah on the anus ,or the front opening, so it (Najaasah) must be removed for the prayer to become valid, and not the ablution.
Someone wiped over his shoes after wearing them in a state of purity, then took them off and prayed without them?
Ablution is not invalidated by taking off leather socks or shoes after wiping over them. However, whoever takes them off after wiping must wash his feet only. If he prayed without washing his feet, he must wash his feet and repeat the prayer. And Allah the Almighty knows best.
Is it permissible for a praying person to make supplication in each Sajdah (a prostration) of obligatory prayer?
It is permissible for a praying person, whether praying individually, or in congregation, to make supplication during Sujood (prostration) in obligatory, or voluntary prayers. However, it is disliked for the Imam to do so since he is required to spare the prayer performers any sort of hardship, unless he is leading a certain group who don`t mind him extending the prayer.