The Permissibility of Proclaiming Ya Rasool ALLAH

AN ISLAMIC JUDICIAL QUERY
QUESTION: What is the ruling of the Ulema of Islam on the following matter:
Zaid, who is a Muslim and believes in Almighty Allah and the Prophethood of his beloved Prophet (sallal laahu alaihi wasallam), recites after every Salaah and at other times, the following verses:As Salaatu Was Salaamu Alaika Ya Rasoolullah- "Peace and Blessings upon you, O Messenger of Allah."Or As Alukash Shafaa''atu Ya Rasoolullah - "I seek from you Shafaa''at (Intercession), O Messenger of Allah."
I ask the learned Scholars of Islam:
Are such calls to the Holy Prophet (sallal laahu alaihi wasallam) permitted in Islam?
What is the ruling of the Learned Scholars concerning individuals who refer to those who call to the Prophets and Saints as Kaafirs and Mushriks?
Please enlighten us on this. We pray that you enjoy the mercy of Allah on the Day of Judgement. Aameen.
ANSWER:Alhamudullilahi wa Kafaa Was Salaatu Was Salaamu alaa
Habeebihil Mustafa wa Aalihi Wa Ashaabihi Oolis Sidqi Was Safaa
The utterance of the above words are indeed permitted and no person other than those who are misled would argue with it. For reference on this matter, we shall consult the following great Jurists of Islam and their books:-
"Shifa-us-Siqaam",by Imaam Taqi''udeen Abul Hasan Subki ( radi Allahu anhu),
"Mawaahibbe Ladunnia", by Imaam Ahmed Qastalaani (radi Allahu anhu), being the Sharah (Commentary) of Sahih-ul-Bukhari,
"Sharah of the Muwaahibbe Laddunnia", by Allama Zarqaani (radi Allahu anhu),
"Mutaali-ul-Mussarraat" by Imaam Allama Faasi (radi Allahu anhu),
"Sharah of Mishkaat", by Allama Mulla Ali Qaari (radi Allahu anhu),
"Ashatul Lamaat", including the books, "Jazbul Quloob" and "Madaarijun Nubuwat", by Shaikh Muhaqqiq Allama Abdul Haq Muhaddis Dehlwi (radi Allahu anhu),

"Afdalul Qur''a", which is the "Sharah of Ummul Qur''a" by Imaam ibn Hajar Makki (radi Allahu anhu).
I will now quote a Hadith, proving that it is permissible to utter the above mentioned words. This Hadith has been certified authentic by the following great Scholars of Islam:-
Imaam Nisaai (radi Allahu anhu),
Imaam Tirmidhi (radi Allahu anhu),
Imaam ibn Maaja (radi Allahu anhu),
Imaam Haakim (radi Allahu anhu),
Imaam Baihaqi (radi Allahu anhu),
Imaam ibn Hazeema (radi Allahu anhu),
Imaam Abul Qasim Tabraani (radi Allahu anhu),
Imaam Manzari (radi Allahu anhu),
Imaam Muslim (radi Allahu anhu),
Imaam Bukhari (radi Allahu anhu).
All the above mentioned Scholars of Ahadith, narrate on the authority of Hazrat Uthman bin Haneef (radi Allahu anhu), that a Sahabi who was blind by birth was taught a special Du''a by the Holy Prophet (sallal laahu alaihi wasallam), which he was to recite after every Salaah.
The Du''a is as follows: Allahumma Inni As Aluka Wa Ata Wajjahu Ilaika Binabiyika Muhammadin Nabiyyir rahmati Ya Muhammadu Inni Ata Wajjahu Bika ila Rabbi Fi Haajati haazihi lituqda li. Allahumma Fashaf''fi''u Fiya. "O Allah, I ask from you, and turn towards you through the Wasila (Medium) of Your Nabi Muhammad (sallal laahu alaihi wasallam), who is indeed a Prophet of Mercy. O Muhammad, with your Wasila (Medium) I turn towards Allah for my need so that it may be bestowed. O Allah, accept the Prophet''s intercession for me."