企业解聘员工时，应当遵循一系列法定手续，以确保解聘行为的合法性和合规性。以下是企业解聘员工时应出具和履行的详细手续：

一、解聘的事实和理由证明

企业首先需要有确凿的证据来证明解聘员工的事实和理由符合法律规定。这通常包括员工违反公司规章制度、严重失职、营私舞弊、对用人单位利益造成重大损害等情形。在本案中，如王某所在物业管理公司声称其丢失了公司物件，公司需提供相应证据证实物件丢失确实发生在王某在岗期间，且该丢失行为与王某有直接关联。

二、规章制度合法性及公示

企业制定的规章制度必须内容合法、程序民主，并且事后进行了公示。这意味着规章制度不能违反国家法律法规，制定过程中应征求员工意见，且制定后需以适当方式告知员工，如通过内部公告、员工手册等方式。

三、通知工会组织

企业在解除劳动合同前，应当事先将理由通知所在公司工会组织。这是为了保障员工的权益，确保解聘行为得到工会的监督和认可。如果企业未建立工会，根据地区规定，可能需要通知地方工会或征求职工代表意见。

四、向劳动者说明理由

在解除劳动合同时，企业应当向劳动者明确说明解聘的具体理由。这有助于劳动者了解解聘的原因，并在必要时采取法律手段维护自己的权益。

五、解除决定送达劳动者

企业作出的解除劳动合同决定应当以书面形式送达劳动者，并确保劳动者签收或以其他方式确认收到。这是为了确保解聘决定的正式性和有效性。

六、出具解除或终止劳动合同证明

根据《中华人民共和国劳动合同法》第五十条的规定，企业应当在解除或者终止劳动合同时，向劳动者出具解除或者终止劳动合同的证明。这份证明应包含劳动合同的起止时间、工作岗位、解除或终止的原因等信息，是劳动者办理失业登记、领取失业保险金等后续手续的重要依据。

七、办理档案和社会保险关系转移手续

企业还应在十五日内为劳动者办理档案和社会保险关系转移手续。这包括将劳动者的个人档案转至其新的工作单位或人才交流中心，以及办理社会保险关系的转移或续接手续。

八、保留解除流程中的证据

企业在整个解聘过程中，应注意保留所有相关证据，如解聘通知、送达回执、规章制度公示记录等。这些证据在可能发生的劳动争议中具有重要的证明作用。

综上所述，企业解聘员工时，应确保解聘行为合法合规，并按照上述手续逐一履行，以维护企业和劳动者的合法权益。