隔壁邻居的房子出租出去了，出租房里住了几十个保安，严重影响了邻居们的居住安全和舒适的环境，我应该找那个部门投诉了？

没有房产证的房屋可以出租的。
法律依据《最高人民法院关于审理城镇房屋租赁合同纠纷案件具体应用法律若干问题的解释》
　第二条　出租人就未取得建设工程规划许可证或者未按照建设工程规划许可证的规定建设的房屋，与承租人订立的租赁合同无效。
但在一审法庭辩论终结前取得建设工程规划许可证或者经主管部门批准建设的，人民法院应当认定有效。
　　第三条　出租人就未经批准或者未按照批准内容建设的临时建筑，与承租人订立的租赁合同无效。
但在一审法庭辩论终结前经主管部门批准建设的，人民法院应当认定有效。
　　租赁期限超过临时建筑的使用期限，超过部分无效。但在一审法庭辩论终结前经主管部门批准延长使用期限的，人民法院应当认定延长使用期限内的租赁期间有效。
　　第四条　当事人以房屋租赁合同未按照法律、行政法规规定办理登记备案手续为由，请求确认合同无效的，人民法院不予支持。
　　当事人约定以办理登记备案手续为房屋租赁合同生效条件的，从其约定。
但当事人一方已经履行主要义务，对方接受的除外。
　　第五条　房屋租赁合同无效，当事人请求参照合同约定的租金标准支付房屋占有使用费的，人民法院一般应予支持。