Effective executive coaching requires a commitment from the sponsoring organisation which includes supporting the goals of the program, signalling that the coaching is valued and that the effort is worth it.  It is always best practice for coaching to be paid by the sponsoring organisation as this sets up the right accountabilities for the coach, the coachee and the sponsor.