Change title in workflow

I want to change the title of an entry when this entry reach a certain workflow state. How can this be done?

It's needed for sending an email to an external system in which the new title is used. The change is at needed at the end of the title, so the default notification on entry in workflow is not working.