结论：公司仅凭几个月的录像主张员工违纪并解除劳动合同，其合法性需视具体情况而定，不能一概而论。以下从多个角度进行分析：

一、录像作为证据的合法性

1. 合法收集：首先，录像必须是在合法、合规的前提下收集的。如果录像是在员工不知情或不同意的情况下，通过非法手段（如偷拍、窃听等）获取的，那么该录像可能因侵犯员工隐私权而被视为非法证据，不能作为解除劳动合同的依据。
2. 内容真实：录像内容必须真实、完整，能够客观反映员工的行为。如果录像经过剪辑、篡改或存在其他不真实的情况，那么其证明力将大打折扣，甚至可能被视为无效证据。

二、违纪行为的认定

1. 规章制度：公司需有明确的规章制度，且该规章制度已经过民主程序制定并公示或告知员工。规章制度中应明确规定哪些行为属于违纪行为，以及相应的处罚措施。
2. 违纪事实：公司需提供充分证据证明员工确实存在违纪行为。录像可以作为证明违纪行为的一种证据，但通常需要与其他证据（如员工自认、证人证言等）相互印证，形成完整的证据链。

三、解除劳动合同的合法性

1. 法定程序：根据《劳动合同法》的相关规定，公司解除劳动合同需遵循法定程序。例如，对于严重违纪的员工，公司可以解除劳动合同，但需事先将理由通知工会（如有工会），并听取工会的意见（如有异议）。同时，公司还需向员工出具解除劳动合同的书面通知，并告知其享有申诉或提起劳动仲裁的权利。
2. 比例原则：公司在解除劳动合同时还需遵循比例原则，即解除劳动合同是处理违纪行为的最后手段，且处罚措施应与违纪行为的严重程度相适应。如果公司仅凭录像就轻易解除劳动合同，而未考虑其他更轻微的处罚措施（如警告、罚款等），那么其解除劳动合同的合法性可能受到质疑。

四、具体案例分析

• 案例一：如果公司规章制度明确规定“在工作时间玩游戏属于严重违纪行为”，且公司提供的录像显示员工确实在工作时间玩游戏，同时公司已遵循法定程序解除劳动合同，那么公司的解除行为可能是合法的。
• 案例二：如果公司规章制度未明确规定“在工作时间短暂浏览非工作相关网页属于违纪行为”，或者公司提供的录像存在剪辑、篡改等情况，或者公司未遵循法定程序解除劳动合同，那么公司的解除行为可能是违法的。

五、建议

1. 对于公司：在解除劳动合同前，应确保规章制度合法有效、违纪事实清楚明确、解除程序合法合规。同时，应尽可能收集多种证据相互印证，形成完整的证据链。
2. 对于员工：如果认为公司解除劳动合同的行为违法或不合理，可以及时向公司提出申诉或提起劳动仲裁，维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。