即使侵权视频被删除，权利人仍然可以取证来证明侵权行为。以下是对取证方式的详细分析：

一. 电子数据类证据

1. 平台记录：包括权利人向视频发布平台发送的侵权通知及平台的处理过程记录，这些记录能够证明侵权行为的存在及处理情况。例如，权利人发送的侵权通知邮件、平台的回复及处理日志，都是有力的电子证据。
2. 网页缓存与第三方数据：浏览器或服务器可能保留的网页缓存数据，以及专业网络监测机构记录的视频传播数据，都可以作为侵权行为的证据。这些数据可以通过技术手段恢复，以证明视频曾经存在及其传播情况。
3. 其他电子数据：如网络截图、聊天记录、邮件往来等，这些电子数据能够辅助证明侵权行为的存在及侵权人的身份。例如，侵权人在聊天记录中承认侵权行为的文字记录，就是直接的证据。

二. 书面证据与物证

1. 书证：如侵权视频的传播记录、下载链接、侵权通知函件、版权证明文件等书面材料，都是证明侵权行为的重要证据。即使视频被删除，这些书面材料仍然具有证明力。
2. 物证：虽然侵权视频已被删除，但可能仍存在与侵权行为直接相关的物品，如侵权视频的复制件、存储介质等。这些物品可以作为物证，证明侵权行为的存在。

三. 证人证言与当事人陈述

1. 证人证言：观看过侵权视频的观众、了解侵权视频上传及删除过程的平台工作人员、目睹侵权行为的第三方证人等，都可以提供证言来证明侵权行为的存在。
2. 当事人陈述：侵权人和被侵权人的陈述虽然需要与其他证据相互印证，但在某些情况下也可以作为证据使用。

四. 其他辅助类证据

1. 侵权人的相关言论或宣传：侵权人在视频删除前对侵权视频的宣传、推广或相关言论，可以作为证明侵权行为的辅助证据。
2. 鉴定意见与勘验笔录：在某些情况下，专家鉴定意见可以确认侵权视频是否构成侵权，而勘验笔录则可以记录侵权行为发生的现场情况作为证据。

我建议：在收集和使用证据时，务必确保证据的合法性、真实性和关联性，并遵守相关法律法规和道德规范。若侵权行为已发生且侵权视频被删除，权利人应尽快采取合适的法律措施来维护自己的合法权益，如有进一步需要，您可以继续咨询我。