禁止员工谈恋爱

王女士在一家企业担任销售主管，工作两年来一直很认真，2013年元旦，她认识了刚到公司不久的小华，两人一见钟情，很快便开始恋爱。由于公司禁止员工之间谈恋爱，否则一方必须离开公司，所以，他们俩一直没有公开关系。前不久，两人的恋情被公司总经理发现了，说他们违反了公司的“恋爱禁令”，必须有一方离开公司，否则两人全部辞退。请问，公司的做法合法吗？公司无权开除王女士及小华二人。