Usually they already have someone lined up before they let the other person go in most sports. That time in the middle when they are training and stuff is too precious to waste by not having a coach and trying to find a new one. I guess the only time that might not be the case is if the person were to leave suddenly . With media and social media these days I sometimes feel like the general public knows the coach is leaving before the coach even does!