Is saying something like “O Allah, I ask You by the status of Your Prophet” just impermissible or does it also a type of tawassul that falls into shirk? Jazakullah Khair

Ustadh AbdulAziz al-Haqqan

This is bid'ah. Stay away from it, as the people of Islam have said.