结论：新公司要求提供app流水视频是否合法，需分情况讨论，主要取决于该要求是否侵犯了员工的隐私权、是否违反了相关法律法规以及公司规章制度是否合法合理。
分析如下：
隐私权保护角度：
- 根据《中华人民共和国民法典》中关于隐私权的规定，自然人的个人信息受法律保护，任何组织或者个人不得非法收集、使用、加工、传输他人个人信息，不得非法买卖、提供或者公开他人个人信息。
- App流水视频通常包含用户的交易记录、消费习惯等敏感信息，属于个人信息的范畴。如果公司未经员工同意，擅自要求提供此类视频，可能构成对员工隐私权的侵犯。
公司规章制度合法性角度：
- 公司有权制定规章制度来管理员工，但这些规章制度必须合法、合理，且不得违反法律法规的强制性规定。
- 如果公司规章制度中明确规定了员工需提供app流水视频作为入职或工作的一部分，且该规定不违反法律法规，同时公司在收集、使用这些信息时遵循了合法、正当、必要的原则，并采取了相应的保密措施，那么该要求可能是合法的。
- 然而，如果公司规章制度中的此类要求缺乏合法性基础，或者公司在实际操作中违反了法律法规的规定，如未经员工同意擅自收集、使用其个人信息，那么该要求就是不合法的。
实际操作中的合理性角度：
- 即使公司规章制度中规定了提供app流水视频的要求，也需要考虑该要求的合理性。例如，公司是否真的需要这些信息来评估员工的工作能力或诚信度？是否存在其他更合理、更不侵犯隐私的方式来达到同样的目的？
- 如果公司无法提供合理的解释或证明其要求的必要性，那么该要求可能被视为不合理，从而引发法律争议。
建议：
- 对于员工：如果公司要求提供app流水视频，且您认为该要求侵犯了您的隐私权或违反了相关法律法规，您可以先与公司沟通，表达您的担忧和拒绝的理由。如果沟通无果，您可以考虑向劳动监察部门投诉或寻求法律援助。
- 对于公司：在制定规章制度或提出类似要求时，应确保合法合规，并充分考虑员工的隐私权保护。如果确实需要收集员工的相关信息，应事先征得员工的同意，并明确告知收集、使用信息的目的、方式和范围，同时采取必要的保密措施。
后续思考：
- 在数字化时代，个人信息的保护尤为重要。公司和员工都应增强法律意识，共同维护一个合法、合规、尊重隐私的工作环境。
- 如果您在类似问题上遇到困惑或需要进一步的法律帮助，可以直接向我咨询，我会根据您的具体情况提供专业的法律意见。