依照我国《劳动合同法》的规定，公司可以员工严重违反公司规章制度为由解除与员工之间的劳动合同。

但，《婚姻法》赋予了公民婚姻自由的权利。公司在规章制度中限制、约束员工恋爱结婚的规定，因违反法律强制性规定而无效。这样的规定不能作为公司解除与员工劳动关系的合法依据。