如果工资以现金形式发放，新公司要求提供个人工资流水时，确实会面临一些困难。针对这种情况，可以采取以下策略：

首先，建议主动与新公司进行沟通，解释工资以现金发放的情况，并说明无法提供银行流水记录的原因。同时，可以询问公司是否接受其他形式的收入证明，比如个人所得税纳税证明、单位出具的收入证明等。

如果新公司坚持需要工资流水作为入职材料，可以考虑提供其他相关证据来证明自己的收入水平。例如，可以收集并整理过去一段时间内的工资收据或收入证明，以证明自己的收入水平。这些材料可以作为辅助证据，帮助公司了解你的薪资状况。

另外，为了避免类似情况再次发生，建议在未来的工作中尽量要求通过银行转账方式发放工资，这样可以方便地获取工资流水记录，也更有利于个人财务管理和信用记录的建立。

需要注意的是，在提供任何形式的收入证明时，要确保信息的真实性和准确性。任何虚假或误导性的信息都可能导致信任问题，甚至可能违反法律法规。因此，务必谨慎对待并提供准确的收入证明。

总之，面对无法提供工资流水的情况，关键是要与新公司保持良好沟通，并主动寻找其他可行的解决方案。同时，也要重视个人财务管理和信用记录的建立，为未来职业发展打下坚实的基础。