因在原单位谈恋爱被劝退,找工作时,新…

因在原单位谈恋爱被劝退,找工作时,新单位想原单位调查,原单位人事部说我是被除名开除的,而且还另加了其他原因,使我到处碰壁律师您好:2010年5月9号,因我与同事之间的恋爱关系被领导知道,部门领导劝我们离开,因为公司有规定,员工谈恋爱要辞退一人,我们当天就离职了,当时部门领导谈话的意思里是说我们走后公司内部为了方便管理其他员工,可能会给我们贴一个公告,说我们是辞退的,让我们理解。因为部门领导对我们一直很好,我也没说什么。可是在这近一个月以来,我们找新工作的时候,遇到好几次新单位向原单位调查时,人事部就说我们是被除名开除的,而且还说除了谈恋爱,还有其他的原因,并且不告诉调查单位具体是什么原因,致使好几家单位不敢用我们,我们很气愤,不知道该怎么办,请律师帮我们解决一下,谢谢~