"Но она не существует" или "но ее не существует". Как будет правильнее? Речь идет о девушке.

и так и так верно. в первом случае в предложении есть и подлежащее и сказуемое, а во втором предложение односоставное, есть только сказуемое с дополнением.