根据加拿大EE（Express Entry）系统的要求，外国工作经验可以为申请人增加额外的分数。然而，EE对于申请人提供的外国工作经验会进行严格的审查以确保其真实性和可靠性。在你提到的情况下，由于你的两家公司都倒闭了，你可能会面临一些挑战。
首先，如果你已经获得了原上级的证明信，这是很有帮助的，因为它可以证明你在这些公司工作过。尽管联系方式已经失效，你可以尝试尽力提供任何能够证明你曾在这些公司工作的相关文件或证据。这可能包括工资支付记录、劳动合同、社保记录等。尽管不是所有情况下都能如此，但尽可能提供足够的证明是很重要的。
此外，银行工资流水也是一个有力的证据。尽管你提到这一过程很麻烦，但这是为了证明你确实从这些公司领取过工资的重要途径。如果你可以通过这种方式提供银行工资流水，那么建议你尽力去做。
然而，如果你认为这种情况下可能会出现问题，你可以考虑等待CRS（Comprehensive Ranking System）得分降低。毕竟，被拒签会浪费时间和精力。你可以在等待期间继续寻找其他的途径提高加拿大移民的分数，如语言考试提高分数等。
请注意，由于每个案件都是独特的，最终结果很难预测。关于具体情况的最佳建议是咨询专业的移民律师或咨询机构，他们可以根据你的具体情况提供更准确的建议和帮助。