公司开除员工时，若没有工会职工代表大会的视频和会议记录，这些材料一般不是必须直接提供给被开除员工的，但公司需确保解除程序的合法性，并可能需向相关部门或法院证明其解除行为的合理性。以下是对此问题的详细分析：

一、工会职工代表大会视频和会议记录的性质

工会职工代表大会的视频和会议记录，通常是公司内部管理或工会活动的记录，用于证明公司决策过程、工会意见等。这些材料本身并不直接构成劳动合同解除的法定要件，但它们可能作为公司解除劳动合同程序合法性的辅助证据。

二、公司解除劳动合同的法定程序

根据《中华人民共和国劳动合同法》的相关规定，用人单位单方解除劳动合同，应当事先将理由通知工会。这是法律对用人单位的明确要求，旨在保障劳动者的合法权益，确保解除行为的合法性和合理性。然而，法律并未明确规定公司必须提供工会职工代表大会的视频和会议记录给被开除的员工。

三、公司需证明解除行为的合法性

尽管法律没有直接要求公司提供工会职工代表大会的视频和会议记录给被开除的员工，但公司在解除劳动合同时，必须确保解除行为的合法性。这包括：

1. 有合法的解除理由：如员工严重违反公司规章制度、不能胜任工作等。
2. 遵循法定程序：如事先通知工会，并等待工会的回复（如果公司设有工会）。
3. 提供证据：在劳动争议中，公司可能需要提供证据证明其解除行为的合理性，这可能包括工会意见、员工违纪记录等。虽然视频和会议记录不是直接证据，但如果有相关记录能证明工会已被告知并同意解除，将对公司有利。

四、被开除员工的权益

如果被开除员工对公司的解除行为有异议，可以通过劳动争议仲裁或诉讼途径维护自己的权益。在此过程中，员工可以要求公司提供解除劳动合同的相关证据，包括但不限于解除通知、工会意见等。如果公司无法提供充分证据证明其解除行为的合法性，可能需要承担不利后果。

五、建议

1. 对公司：建议公司在解除劳动合同时，确保遵循法定程序，并妥善保存相关证据，包括与工会的沟通记录、员工违纪记录等。这些证据在未来的劳动争议中可能起到关键作用。
2. 对员工：如果被开除员工对公司的解除行为有异议，建议及时咨询专业律师，了解自己的权益和维权途径。在劳动争议中，员工应积极提供证据证明公司的解除行为违法或不合理。

如有任何劳动纠纷方面的法律问题，可以直接向我咨询。