公司不允许男女同事合租，否则辞退 我们是4个工龄都不超过3年的员工，已经合租一年了，年前换了一个六室的房子，两个男同事，一个女同事，加上我和我的男朋友，打算五个人长住。才搬进去住一个月，公司就下达命令，不准男女同事合租，理由是担心员工之间谈恋爱，对工作有影响，并勒令两个男同事另租。
该房2600一个月 ，押一付三，已经交纳5000押金。包括搬家费，宽带费，物业费一共花费近20000元。且如果两个男同事离开，我和另外一名女同事无法负担每月的租金，也不愿意把房子租给别人。并且搬家非常耽误时间也很累，我们刚搬过来，不想再折腾了。
请问公司这种做法合理吗？我们应该怎么解决这件事？