依据我国法律中的“法不溯及既往”原则，我们可以清晰地得知，所有在1994年之前形成的事实婚姻均具有法律认可的效力。而随着时间进入1994年之后，则开始对事实婚姻的法律效力进行了界定。接下来的内容，我们将通过法律途径为您进行详细解读。

一、公安分局出具的证明能否证实事实婚姻的合法性？

简单来说，依据法律规定，如果在1994年2月1日之前已经开始同居且以夫妻名义相处的双方，并且他们在同居时已经满足了结婚的基本条件，那么这样的事实婚姻在法律上是被认可的。具体来说，需要满足以下条件：

1. 双方均已达到法定结婚年龄，例如男性需年满22岁，女性需年满20岁；

2. 双方自愿结婚，不存在任何强迫或包办的情况；

3. 双方无配偶且非近亲关系；

4. 身体健康，不存在不适合结婚的疾病。

而在1994年之后，按照法律的规定，未办理结婚登记的事实婚姻将不再被法律所承认。

根据《最高人民法院关于适用〈中华人民共和国民法典〉婚姻家庭编的解释（一）》的相关条款：

在民政部《婚姻登记条例》公布实施之前，即1994年2月1日前，已经符合结婚实质要件的男女双方，将被视为事实婚姻进行处理。而在该条例公布实施之后，符合结婚实质要件的男女双方，法院会建议其补办结婚登记。若未补办，将依据该解释的第三条规定进行处理。

二、公司能否查询到个人的婚姻状况？

虽然公司在理论上具备查询员工婚姻状况的能力，但从法律角度讲，公司并没有权利和必要去主动查询员工的个人隐私，特别是涉及婚姻状况这样的个人隐私领域。只有在涉及相关诉讼，且公司与员工之间存在对立关系，并需要获取员工婚姻状况时，用人单位才可以向法院申请调取所需信息。