Is it permissible to address disbelievers with "May Allah guide you," "May Allah rectify you," and "May Allah bless you"?

Supplicating for guidance and improved conditions for a non-Muslim is permissible. This is supported by the Prophet's supplication for the tribes of Kados and Thaqeef for guidance.

Furthermore, supplicating for guidance and peace of mind for a non-Muslim who sneezes is established. The Prophet (peace be upon him) used to say to the Jews when they sneezed: "May Allah guide you and set your affairs aright."

Imam Al-Bukhari titled a chapter: "Chapter: Supplicating for guidance for polytheists to win their hearts over," because the Messenger loved for people to embrace Islam.

As for saying "Maa shaa Allah, la quwwata illa billah" (What Allah wills, there is no power except with Allah) when seeing Allah's blessings upon disbelievers, there is no harm in it as a protection against the evil eye. This is in imitation of the believer's saying to his disbelieving companion in Surat Al-Kahf: (And why did you not, when you entered your garden, say, 'What Allah wills [has occurred]; there is no power except in Allah') [18:39].