мои пять копеек.
если о подарке, то я подарила бы всё: всякие средства для тела-волос, духи, освежитель воздуха, аромамасла и т.д. и т.п. Всё, что в голову может прийти на эту тему.
ещё есть вариант начать наполнять ароматами помещение, где она работает. вариантов тоже много.
а вот если сказать, то сказала бы прямо. ты, мол, нам очень нравишься, как работник, и мы бы тебя оставили, но недостаток один твой перекрывает все твои профессиональные качества. А именно... и далее по тексту. Если ты можешь справиться с этим сама, то мы будем только рады. Если не можешь, то можем помочь, обсудим, как? Если не хочешь, то тебе придётся уволиться.