结论前置：即使没有书面合同，您仍然有可能追究摄影摄像服务提供方的责任，但需要收集其他证据来证明双方存在服务合同关系以及对方未支付尾款和删除底片、视频的事实。
详细分析：
合同关系的证明：
- 虽然没有书面合同，但您可以通过其他方式证明双方存在服务合同关系。例如，您可以提供聊天记录、转账记录、服务过程中的沟通邮件或短信等，这些都可以作为证明双方存在服务合同关系的初步证据。
- 如果您能提供其他客户或目击者的证言，证明该摄影摄像服务提供方确实为您提供了服务，并且双方约定了尾款支付和底片、视频交付等事项，这将进一步增强您的证据力度。
尾款未支付的证明：
- 您需要提供证据证明对方未支付尾款。这可以通过转账记录、对方承认未支付尾款的聊天记录或录音等来实现。
- 如果您已经向对方发送了催款通知或律师函，并且对方未予回应或拒绝支付，这些也可以作为证明对方未支付尾款的证据。
底片、视频被删除的证明：
- 您需要提供证据证明底片、视频被对方删除。这可以通过对方承认删除的聊天记录、录音，或者您之前保存的底片、视频的副本（如果存在的话）与现在无法访问的情况进行对比来证明。
- 如果可能的话，您可以尝试从技术角度证明底片、视频被删除，例如通过专业的数据恢复服务来尝试恢复被删除的文件，并获取相关的技术报告作为证据。
法律后果与维权途径：
- 如果您能成功证明上述事实，您可以根据《中华人民共和国民法典》中关于服务合同的相关规定，要求对方支付尾款并赔偿因删除底片、视频给您造成的损失。
- 您可以先尝试与对方协商解决，如果协商无果，您可以向当地的人民调解委员会申请调解，或者直接向人民法院提起诉讼。
建议与提醒：
- 在未来的服务合同中，建议您尽量签订书面合同，并明确约定服务内容、价格、支付方式、违约责任等条款，以避免类似的纠纷发生。
- 如果您决定追究对方的责任，建议您尽快收集相关证据，并咨询专业律师（即我，阎书波律师，专注于合同纠纷领域）的意见，以便更好地维护您的合法权益。
后续行动指南：
- 立即开始收集所有可能的证据，包括聊天记录、转账记录、服务过程中的沟通记录等。
- 尝试与对方进行协商，看是否能够达成和解并支付尾款。
- 如果协商无果，考虑向当地的人民调解委员会申请调解或直接向人民法院提起诉讼。
希望这些建议能对您有所帮助。如果您有任何进一步的法律问题或需要进一步的法律帮助，请随时向我咨询。