如果座机电话停电导致存储的号码全部消失，可以尝试以下解决方法：
1. 查找备份：如果您有备份设备（如电脑、手机或云端备份），可以尝试从备份中恢复已存储的号码。
2. 联系运营商：联系您的电话运营商，询问他们是否有可能恢复您的电话号码和联系人列表。他们可能会有相应的解决方法或服务来帮助您。
3. 与联系人重新建立联系：如果无法找回原来的号码，您可以通过其他途径（例如社交媒体、邮件、短信等）与您的联系人重新建立联系，并请他们提供他们的号码。
4. 设置自动备份：为了避免以后发生类似的情况，建议您设置自动备份功能，将您的电话号码和联系人列表定期备份到其他设备或云端存储中。
请注意，这些解决方法的有效性取决于您的具体情况和电话运营商的政策。建议您与电话运营商联系，了解更多的解决方案和可行性。