和小时工发生纠纷，如何解决？

以前我们用的小时工是一对美国小夫妻，非常诚实能干。讲好每人每小时20块，打扫我们的房子每次大概100快左右。我每次都在抽屉里多放一些零钱，以防他们工作时间用了多于计划的时间，可以按照实际工作时间拿钱。我们小区大概有3，4家人都用他们帮忙打扫卫生。

后来他们因事搬家，推荐了另外一个熟人替代。这是个中年妇女，风格十分彪捍，我很快发现我无论抽屉里放多少零钱，她每次都全部拿光。后来又发现她每次只打扫3小时左右，等于每小时要付40快左右。我们因为上班也无法监督。后来周围的邻居都和她发生的矛盾，把她解雇了。我们也决定不再继续雇佣她。但是她还有我们的大门钥匙，所以我打电话请她归还。没想到今天居然电话里接了一个她的留言，说大约1个半月前有一次我们度假，她仍然来打扫卫生，在我家持续工作了18个小时（！！！），所以我们要再付她100块钱，大有如果不给钱就不还钥匙的意思。

我们应该怎么办呢？很明显她是在说谎，因为我们从来没有要求过她做多余的工。而且连续工作18个小时，显然是不可能的。不知道她怎么会说的出口。如果她不还钥匙，我们可以叫警察吗？另外为了人身安全，我们是不是应该换锁？谢谢！