Прошлому начальству могло казаться, что она хорошо работает, нынешней кажется, что плохо.
Нынешнему ничего казаться не может, так как сотрудница уволилась почти сразу. Так что характеристика от человека, с которым она работала несколько лет, будет значить больше, чем характеристика человека, от которого она сбежала (а не была уволена по статье, не имела выговоров) сразу после его появления.
Но вообще глупость несусветная. Знать, что на тебя клевещут, и спрашивать - что делать? Ну тут несколько вариантов: можно, например, повеситься. Или утопиться. Или вскрыть вены. Можно, конечно, еще и рассказывать всем об этой ситуации со своей стороны, приводить свидетельства коллег и прочее, но это, видимо, слишком радикально.