旧房东把房子卖了，新房东不承认旧lease！！

旧房东把房子卖了，新房东不承认旧lease。我们已经签了1年的lease，现在新房东说旧lease无效了，因为老房东在卖房子时，没有和他们达成正式的关于以前lease怎么处理的书面协议，要我们签新的lease，让我们自己交水电费（原lease上写的是水电全包），还说如果不签新的lease，1个月就给我们断电断水，让我们搬走。
我们房子里住了3个女孩子，全是留学生，无依无靠，怎么办呀？这种情况新老房东都有责任，还是我们只能告旧房东？我们在hamilton，请问安省有没有类似的法律保护我们的权益？我们该怎么办呀？
感谢各位！！