Я неоднократно видела как решался данный вопрос. Декретница числилась на своей ставке, нового человека брали на аналогичную должность по бессрочному ТД. В случае, если декретница все-таки выходила, всегда договаривались именно с ней, т.е. человека в "теме" уже никак не трогали, а предлагали варианты переместиться/уйти  и т.п выходящей. Все прекрасно понимают, что после долгого отсутствия ценность декретницы ниже уже работающей. Плюс у декретницы остается лишь оклад трехлетней давности, а у новой - реальная ЗП. Плюс нужный ей график/льготы/повышение зарплаты вынуждают декретницу быть лояльной. До сих пор мне еще ни разу не удалось увидеть,  чтобы не смогли договориться. При этом всегда и человека брали нового нормального надолго, и декретницу всегда пристраивали.