所有证件都丢失了，也可以注销深圳公司。一般情况下，注销公司需要携带公司的相关证件和资料，包括营业执照、税务登记证、组织机构代码证等。如果这些证件都丢失了，可以先进行补办或者开具相应的证明，然后再进行注销手续。

在注销深圳公司时，需要按照相关的法律法规和政策要求进行操作。具体流程包括办理税务注销、工商注销、银行注销等手续。同时，需要清理公司的债权债务，编制清算财务报表，并通知债权人等。

需要注意的是，在注销深圳公司之前，需要确保所有税务事项已经处理完毕，没有未处理的税务问题。同时，需要保存好公司的所有证件和资料，以备后续需要使用。

公司证件丢失办理注销手续，必须先申请补办领取新的公司证照后，才可以办理注销登记。

补办领取新的公司证照具体流程如下：

登陆国家企业信息信用公示系统，并按账号须知进行登陆，提交遗失公示；

带上法人***材料、公司现存的基础资料，如公章、公章准刻证、或者是未遗失的营业执照材料等前往当地工商局；

当材料通过审核后，即可领取新换发的公司证件材料等等。

公司注销登记具体操作如下：

将公司从开业至今的账簿、会计凭证、**等相关材料准备齐全；

带上上述材料前往税务机关办理税务注销登记，一般税务正常的话，便能顺利取得清税证明；

找一家当地纸媒办理公司注销公示，公示期为45天；

当公示期内无人提出异议的话，那么就可前往工商局申请营业执照注销。