跟二房东的租赁合同纠纷

事件描述：
1:2014年8月15日，第一次与乌鱼（化名）会面，看我们将从他手上承租的房子。
2:2014年8月17日，与乌鱼二次见面，并交纳1300元的租房押金。
3:2014年8月25日，我们正式签订租房合同，一并缴纳给乌鱼3个月的房租，共计4140元（1380*3=4140）。加上之前的押金共5440元。
4:2014年8月25日，正式入住我们所承租的房子。
5：2014年8月28日，乌鱼告知我们他不是真正的房主，房主现在要卖房子，要我们配合看房。
6:2014年8月30日，正式电话通知乌鱼，我们不要再继续承租房屋。我们严格按照合同规定提前一个月通知乌鱼不再租房事项。
7:2014年8月30日晚，在电话里与乌鱼沟通并确认在9月25日结束我们的租赁合同，乌鱼同意退还我们剩余的租金及押金。
8:2014年9月1日早上，乌鱼通过其姐姐，来电威胁我们说，要住就住完所交的房租，要是搬走，一分钱没得退。
9:2014年9月2日上午，我们正式报警，警察调解说希望乌鱼能够按合同规定办事，把租金及押金如数退还。我们也正式书面通知乌鱼我们不再续租的事宜，但乌鱼一直不认可。警察已经备案。
10：2014年9月15号，房主出差回来，要求我们尽快搬出去，且房主告知我们乌鱼没有续交9月15号以后的房租。
特别说明：
1：乌鱼在租房给我们的时候没有明确告知我们他不是房主这一事实，我们一再询问，他也从未正面回答，就说房子肯定是他的，要我们放心。乌鱼恶意要继续隐瞒，要不是房主要卖房，可能我们还是被蒙在鼓里。
2：乌鱼与房主签有3年月的合同，从2013-06-15到2016-06-16。在合同中写有：“合同期内乙方（乌鱼）可将房屋转租给他人。”字样。且合同是通过中介签的。
3：我们已跟房主确认，乌鱼在转租房子的时候，没有得到房主的许可以及房主任何书面上的委托，且乌鱼把房子高价租给我们，从中赚取差价。（他给房主1050/月，乌鱼收我们1380/月）

请求法律援助：
1：乌鱼这样背着房东转租赚差价是不是违法的？我们跟乌鱼签的合同是不是无效的？
2：乌鱼没有房屋的支配权，但是却把房子租给我们，是不是构成诈骗？如果我们以诈骗的罪名起诉他，法院会不会受理？
3：就算合同有效，我们也是严格按照合同执行的，提前一个月通知乌鱼，但是乌鱼却死不认账，我该怎么办？警察说不管这一类的民事纠纷。我们要到法院起诉，要以什么罪名及立场起诉乌鱼呢？