Поменялся руководитель в бюджетной организации (медицинская деятельность, куда нужно об этом сообщить и надо ли менять лицензии (или как-то сообщить в лицензирующий орган - на основании какого НПА)
Лицензия никак не связана с руководителем. Разве что например когда Минздрав выдает лицензию под конкретного врача, который оказался Вашим руководителем, тогда - да...