Dynamic change of the AutoComplete's placeholder is not a supported functionality. What I can suggest you to do is to destroy the widget and reinitialize it with the new placeholder value.
If you want to see this feature added to Kendo UI, please go to our feedback
section, and post your suggestion there, so it can be taken into consideration for a future release.
Join us on our journey to create the world's most complete HTML 5 UI Framework - download Kendo UI