在快递公司和卖家纠纷且双方都没有视频证据的情况下，依然可以通过其他途径来维护自身权益和解决纠纷。以下是从不同角度给出的分析和建议：

一、法律证据的多样性

1. 书面证据：尽管视频证据缺失，但双方可能仍保留有书面证据，如快递单、签收单、交易合同、聊天记录、邮件往来等。这些书面证据在法律上同样具有证明力，能够证明交易的存在、货物的交付情况以及双方的权利义务关系。

2. 证人证言：如果纠纷发生时有第三方在场，如快递员、其他买家或卖家的工作人员等，他们的证言也可以作为证据使用。虽然证人证言的证明力相对较弱，但在缺乏其他直接证据的情况下，仍然具有一定的参考价值。

二、纠纷解决途径

1. 协商和解：在缺乏视频证据的情况下，双方可以首先尝试通过协商和解的方式解决纠纷。通过友好沟通，双方可以就争议事项达成一致意见，并签订和解协议，从而避免法律诉讼带来的时间和成本消耗。

2. 调解：如果协商和解无果，双方可以寻求第三方调解机构的帮助。调解机构会组织双方进行调解，并尝试促成双方达成调解协议。调解协议在法律上具有约束力，双方应当履行。

3. 法律诉讼：如果调解也无果，双方可以选择通过法律诉讼来解决纠纷。在诉讼过程中，法院会依据双方提供的证据和法律规定进行裁决。虽然视频证据缺失，但法院会综合考虑其他证据和案件事实来做出判断。

三、法律建议

1. 收集并保存所有相关证据：尽管视频证据缺失，但双方仍应尽力收集并保存所有与纠纷相关的证据，包括书面证据、证人证言等。这些证据在后续的协商、调解或诉讼过程中都可能发挥重要作用。

2. 咨询专业律师：在处理此类纠纷时，建议双方咨询专业律师的意见。律师能够根据案件事实和法律规定，为双方提供专业的法律建议和解决方案。

3. 保持冷静和理性：在处理纠纷过程中，双方应保持冷静和理性，避免情绪化的行为和言论。通过合法途径解决纠纷，维护自身权益的同时，也尊重对方的合法权益。

总结来说，即使快递公司和卖家在纠纷中都没有视频证据，依然可以通过收集书面证据、证人证言等其他方式来维护自身权益。同时，双方也可以尝试通过协商和解、调解或法律诉讼等途径来解决纠纷。在处理过程中，建议咨询专业律师的意见，并保持冷静和理性。如有任何法律问题，可以直接向我咨询。