What is the appropriate moment to engage a Coach?

Any moment is appropriate. The individual observation of the need for change and the willpower to affect it are the only factors necessary to start a Coaching process.