Lo que te han dicho los que instalan CCTV (yo también instalo) es la mejor manera, se hace mucho en bancos y tal.
Pero eso va a ser bastante caro... te recomiendo lo que te han dicho de decirle de buenas que la han grabado mangando. Aunque sea mentira.
También podrias poner la webcam (que por cierto, si dice tener una webcam IP, te puede valer, solo ponla a gravar) y poner un letrero (ni que sea echo a mano) despues de que ella entre.
Que haga lo que tenga que hacer, y si no ha visto el cartel al entrar es su problema (obviamente el cartel no estaba cuando ha entrado), porque tu tienes de testigos a todos los clientes que han entrado y han visto el cartel.